签到 HDU - 7004

题目

给 a,b ，每次 a,b 会变为 a+b,a−b ，问 k 次之后变成了哪两个数，对 998244353 取模，多组数据。
Input
第一行一个正整数 T(1≤T≤100000) ，代表测试组数。

接下来 T 行每行三个数 a,b,k(0≤a,b<998244353,0≤k≤109) 。
Output
T 行每行两个整数，代表每一组数据 a,b 最后变成了什么。
Sample Input
2
2 1 5
5 5 100
Sample Output
12 4
329904920 329904920
知识点：快速幂
找规律问题，注意取模时
(a + b) % p = (a%p + b%p) %p
(a - b) % p = ((a%p - b%p) + p) %p
(a * b) % p = (a%p)*(b%p) %p
此处为快速幂

        sum=2;
		ans=1;
		while(x!=1)
		{
			if(x%2!=0)
			ans=(ans*sum)%inf;
			sum=(sum*sum)%inf;
			x/=2;
		}

完整代码

#include<stdio.h>
int main()
{
	int x;
	long long sum=1,t1,t2,ans;
	int t,a,b,k;
	long long inf=998244353;
	scanf("%d",&t);
	while(t--)
	{
		sum=1;
		scanf("%d %d %d",&a,&b,&k);
		x=k/2;
		sum=2;
		ans=1;
		while(x!=1)
		{
			if(x%2!=0)
			ans=(ans*sum)%inf;
			sum=(sum*sum)%inf;
			x/=2;
		}
		sum=(sum*ans)%inf;
			if(k%2==0)
		{
			t1=(a*sum)%inf;
			t2=(b*sum)%inf;
		}
		else
		{
			t1=((a*sum)%inf+(b*sum)%inf)%inf;
			t2=((a*sum)%inf-(b*sum)%inf+inf)%inf;
		}
		printf("%lld %lld\n",t1,t2);
	 } 
	 return 0;
}