2013腾讯编程马拉松初赛第一场（3月21日） 小明系列故事——师兄帮帮忙 ！！快速幂取摸

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4506

思路：就是一个大数幂取摸的算法，秒之~

#include <iostream>
#include <cstring>
using namespace std;
const __int64 modnum=1000000000+7;
__int64 n,t,k,x;
__int64 re[11000];
__int64 fastmod(__int64 a,__int64 b)
{
	a%=modnum;
	__int64 tmp=1;
	while(b)
	{
		if(b%2==0)
		{
			a=(a*a)%modnum;
			b/=2;
		}
		else{
			tmp=(tmp*a)%modnum;
			b-=1;
		}
	}
	return tmp;
	
}
int main()
{
	int c;
	cin>>c;
	while(c--)
	{
		cin>>n>>t>>k;
		__int64 sum=fastmod(k,t);
		for(int i=0;i<n;i++)
		{
			cin>>x;
			re[(i+t)%n]=((x%modnum)*(sum%modnum))%modnum;
		}	
		for(int i=0;i<n-1;i++)
			cout<<re[i]<<" ";
		cout<<re[n-1]<<endl;	
	}
	return 0;
}