(2017多校训练第三场)HDU

刚开始一直执着于推公式，最后放弃了，打表发现规律是n^k，写个快速幂即可。不过要注意快速幂中的a是long long int类型的，所以要先取模一下。

代码如下：

#include <bits/stdc++.h>using namespace std;typedef long long int LL;const int MOD = 1e9 + 7;const int MAX_N = 5e5 + 5;const int INF = 0x3f3f3f3f;LL mod_pow(LL a, LL n, LL mod){    LL res = 1;    a %= mod; // a要先取模    while (n)    {        if (n & 1)            res = res * a % mod;        a = a * a % mod; // 如果a不先取模，这里会爆long long int        n >>= 1;    }    return res;}int main(){    //freopen("test.txt", "r", stdin);    //freopen("out.txt", "w", stdout);    cin.sync_with_stdio(false);    LL n, k;    int Case = 1;    while (cin >> n >> k)        cout << "Case #" << Case++ << ": " << mod_pow(n, k, MOD) << endl;    return 0;}