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

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

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

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4
 5 __int64 fun(__int64 a,__int64 b)
 6 {
 7     __int64 s=1;
 8     while (b)
 9     {
10         if (b%2==1)
11             s=s*a%1000000007;
12         a=a*a%1000000007;
13         b>>=1;
14     }
15     return s%1000000007;
16 }
17
18 int main ()
19 {
20     int T;
21     __int64 a[10100];
22     scanf("%d",&T);
23     while (T--)
24     {
25         __int64 n,t,k;
26         scanf("%I64d%I64d%I64d",&n,&t,&k);
27         k=fun(k,t);
28         for (int i=0; i<n; i++)
29         {
30             scanf("%I64d",&a[i]);
31             a[i]=a[i]*k%1000000007;
32         }
33         t%=n;
34         printf("%I64d",a[(n+0-t)%n]);
35         for(int i=1; i<n; i++)
36             printf(" %I64d",a[(n+i-t)%n]);
37         printf ("\n");
38     }
39     return 0;
40 }

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