2021-08-17大一暑假第三周周赛 E 快速幂
快速幂
题目链接
题目:
给 a,b ,每次 a,b 会变为 a+b,a−b ,问 k 次之后变成了哪两个数,对 998244353 取模,多组数据。
输入:
第一行一个正整数 T(1≤T≤100000) ,代表测试组数。
接下来 T 行每行三个数 a,b,k(0≤a,b<998244353,0≤k≤109) 。
输出:
T 行每行两个整数,代表每一组数据 a,b 最后变成了什么。
样例:
输入:
2
2 1 5
5 5 100
输出:
12 4
329904920 329904920
———————
原创
2021-08-17 16:40:51 ·
88 阅读 ·
0 评论