2017 多校3 1008 RXD and math

本文主要是介绍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;
}

这篇关于2017 多校3 1008 RXD and math的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---