navigation switch
Home
Contests
Notification
Clarification
Problems
Ranklist
Status
HackStatus
×
1005 受影响相关提交已重测
签到
Accepts: 6141
Submissions: 13643
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description
给 $a,b$ ,每次 $a,b$ 会变为 $a+b,a-b$ ,问 $k$ 次之后变成了哪两个数,对 $998244353$ 取模,多组数据。
Input
第一行一个正整数 $T(1\leq T\leq 100000)$ ,代表测试组数。 接下来 $T$ 行每行三个数 $a,b,k(0\leq a,b<998244353,0\leq k\leq 10^9)$ 。
Output
$T$ 行每行两个整数,代表每一组数据 $a,b$ 最后变成了什么。
Sample Input
Copy
2 2 1 5 5 5 100
Sample Output
Copy
12 4 329904920 329904920