标签：style blog io ar os sp for strong 数据
题目：小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果回复说自己不懂，岂不是很没面子？ 所以，他现在私下求你帮忙解决这道题目，题目是这样的： 给你n个数字，分别是a1,a2,a3,a4,a5……an，这些数字每过一个单位时间就会改变，假设上一个单位时间的数字为a1’,a2’,a3’……an’，那么这个单位时间的数字a[i] = a[i - 1]’ * K(i == 1的时候a[1] = a[n]’ * K)，其中K为给定的系数。 现在的问题就是求第t单位时间的时候这n个数字变成了什么了？由于数字可能会很大，所以只要你输出数字对10^9 + 7取余以后的结果。
#include<stdio.h>
#define mod 1000000007
long long a[10005];
long long quick_mod(long long a,long long b)
{
long long ans=1;
while(b)
{
if(b&1)
{
ans=ans*a%mod;
}
b>>=1;
a=a*a%mod;
}
return ans;
}
int main()
{
int ncase;
int i,y;
long long t,k,ans,n,flag;
scanf("%d",&ncase);
while(ncase--)
{
scanf("%I64d %I64d %I64d",&n,&t,&k);
for(i=0;i<n;i++)
scanf("%I64d",&a[i]);
flag=t;
t=t%n;
for(i=0;i<n;i++)
{
if(i<t)
y=n+i-t;
else
y=i-t;
ans=((a[y]%mod)*quick_mod(k,flag))%mod;// (1)
if(i!=n-1)
printf("%I64d ",ans);
else
printf("%I64d",ans);
}
printf("\n");
}
}
标签：style blog io ar os sp for strong 数据
原文地址：http://www.cnblogs.com/wuyuewoniu/p/4116140.html
