阿里巴巴 笔试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

还有一组数据示例不记得了。。。

我也知道我水平去不了阿里也就当打个卡到此一游 大佬们有没有想法咋解题啊