2017 多校3 1008 RXD and math

题目

 http://acm.hdu.edu.cn/showproblem.php?pid=6063

根据公式打表，可以发现一个规律就是求和的结果正好就是n的k次方，然后快速幂取模即可。

#include<bits/stdc++.h>
using namespace std;
const long long int MOD=7+1e9;
long long int poww(long long int n,long long int m)
{
    long long int ans=1;
    while(m)
    {
        if(m&1)ans=ans*n%MOD;
        n=n*n%MOD;
        m>>=1;
    }
    return ans;
}
int main(){
    long long int n,m;
    long long int cs=1;
    while(scanf("%lld%lld",&n,&m)!=EOF)
    {
         n=n%MOD;
         cout<<"Case #"<<cs++<<": "; 
         cout<<poww(n,m)<<endl;
    }
    return 0;
}