HDU--6063--RXD and math

题目

题解：题目运用的是快速幂，主要是要找到规律，规律的出的是：输出n^k即可（可以自己带入数字尝试一下）

所以很题目很简单处理，套一个快速幂的模板就可以了

但是要注意的有两点：

1.对数取模 （实在不行，把进行处理的数都取模吧…）

2.注意数据范围（同上，直接都 long long吧…）

代码如下：

#include<cstdio>
const int M=1e9+7;
long long fun(long long a,long long b,int k)
{
long long ans=1;
while(b>0)
{
a=a%k;
if(b&1)
ans=((ans%k)*(a%k))%k;
b/=2;
a=(a%k*a%k)%k;
}
return ans%k;
}
int main()
{
long long n,k;
int ca=0;
while((scanf("%lld%lld",&n,&k)!=EOF))
{
ca++;
printf("Case #%d: %lld\n",ca,fun(n,k,M));
}
return 0;
}

如果不了解快速幂可以点文章开头的链接。