2021 年百度之星·程序设计大赛 - 初赛二 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

Source
2021 年百度之星·程序设计大赛 - 初赛二

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<cstdio>
using namespace std;
typedef long long ll;
const int mod=998244353;
ll qpow(ll x)
{
	ll base=2;
	ll res=1;
	while(x)
	{
		if(x&1)
			res=(res*base)%mod;
		base=(base*base)%mod;
		x>>=1;
	}
	return res;
}
int main()
{
	int t,n,a,b,c;
	ll sa,sb;
	cin>>t;
	while(t--)
	{
		scanf("%d%d%d",&a,&b,&c);
		ll k=qpow(c/2);
		if(c&1)
		{
			sa=((k*a)%mod+(k*b)%mod)%mod;
			sb=((k*a)%mod-(k*b)%mod+mod)%mod;
		}
		else 
		{
			sa=(k*a)%mod;
			sb=(k*b)%mod;
		}
		printf("%lld %lld\n",sa,sb);
	}
}
上一篇:高德地图自定义信息窗体 鼠标点击地图点标记显示弹窗


下一篇:DeBruijin HDU - 2894