hdu 4506 小明系列故事——师兄帮帮忙

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

题目大意；找规律，判断k的t次幂前面的系数。

 #include <iostream>
 #include <cstdio>
 using namespace std;

 __int64 fun(__int64 a,__int64 b)
 {
     __int64 s=;
     while (b)
     {
         if (b%==)
             s=s*a%;
         a=a*a%;
         b>>=;
     }
     return s%;
 }

 int main ()
 {
     int T;
     __int64 a[];
     scanf("%d",&T);
     while (T--)
     {
         __int64 n,t,k;
         scanf("%I64d%I64d%I64d",&n,&t,&k);
         k=fun(k,t);
         for (int i=; i<n; i++)
         {
             scanf("%I64d",&a[i]);
             a[i]=a[i]*k%;
         }
         t%=n;
         printf("%I64d",a[(n+-t)%n]);
         for(int i=; i<n; i++)
             printf(" %I64d",a[(n+i-t)%n]);
         printf ("\n");
     }
     return ;
 }