hdu 4506(快速幂）

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

一开始不知道如何下手，后来网上看别人说是用快速幂做。。。各人觉得tencent的题出的挺不错的。。。

#include<iostream>
#include<cmath>
const int MOD=1e9+7;
const int N=10100;
using namespace std;
__int64 num[N];

//快速幂
__int64 pow(__int64 k,__int64 t){
    if(k==0)return 0;
    if(k==1)return 1;
    __int64 p=k,q=1;
    while(t){
        if(t&1){
            q=p*q%MOD;
        }
        t>>=1;
        p=p*p%MOD;
    }
    return q%MOD;
}


int main(){
    int _case;
    scanf("%d",&_case);
    while(_case--){
        __int64 n,time,k;
        scanf("%I64d%I64d%I64d",&n,&time,&k);
        k=pow(k,time);
        for(int i=0;i<n;i++){
            scanf("%I64d",&num[i]);
            num[i]=num[i]*k%MOD;
        }
        time%=n;
        printf("%I64d",num[(n+0-time)%n]);
        for(int i=1;i<n;i++){
            printf(" %I64d",num[(n+i-time)%n]);
        }
        printf("\n");
    }
    return 0;
}