阿里巴巴 笔试2020.10.13 算法岗(AI向)
两道代码题 我交的白卷
1. 输入两个纯字母字符串A和B 如果A字符串当中仅仅交换两个字母的位置或者不交换,让A的字典顺序严格大于B,输出交换后的A,else输出B
输入输出示例忘了
2. 已知a+b = X, ab = Y, 现在腰在已知A和B的情况下算出x^n + y^n 的值。所有运算都在模1e9+7下进行,用代码实现。输入为2部分,第一部分一行,正整数T,代表T组数据,接下来T行每行三个整数X,Y,n, T范围是 [1,100] 0<= A, B <= 1e9+7, n范围是[1,1e5]
输入如果是
2
4 4 3
2 3 4
那么输出是
16
999999998
2
4 4 3
2 3 4
那么输出是
16
999999998
还有一组数据示例不记得了。。。
我也知道我水平去不了阿里也就当打个卡到此一游 大佬们有没有想法咋解题啊