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

原创于 2013-03-23 09:47:45 发布 · 826 阅读

0 ·

CC 4.0 BY-SA版权

模拟题专栏收录该内容

3 篇文章

订阅专栏

本文提供了一道来自HDU在线评测系统的编程题（PID 4506）的解答思路及代码实现。该题通过快速幂算法进行高效计算，并结合取模操作确保数值范围不超出限制，最终完成对输入数据的特定处理。

#include<iostream>
using namespace std;

#define LL long long
const int mod = 1000000007;

LL data[10005];
LL binary_power(int t,LL k){
    if(t == 0) return 1;
    if(t == 1) return k;
    LL r = binary_power(t>>1,k);
    if(t & 1) r = ((r * r) % mod * k) % mod;
    else r = (r * r) % mod;
    return r;
}
int main(){
    int T,n,t,k;
    cin>>T;
    while(T--){
        cin>>n>>t>>k;
        for(int i = 0;i != n;++i)
            cin>>data[i];
        LL p = binary_power(t,k);
        for(int i = 0;i != n;++i){
            cout<<data[((i-t)%n+n)%n]*p%mod;
            if(i != n-1) cout<<" ";
            else cout<<endl;
        }
    }
    return 0;
}

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

二分幂~~