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;
}

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