hdu6063

最新推荐文章于 2018-07-19 09:14:06 发布

原创最新推荐文章于 2018-07-19 09:14:06 发布 · 309 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

2017多校专栏收录该内容

4 篇文章

订阅专栏

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6063

思路：列出几组数据可以发现规律，其实就和n的k次方一样，所以直接快速幂。

代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define ll long long
#define ma(a) memset(a,0,sizeof(a))
const int MOD=1e9+7;
ll poww(ll m,ll n)
{
    ll ans=1;
    while(n)
    {
        if(n&1)ans=(ans*m)%MOD;
        m=(m*m)%MOD;
        n>>=1;
    }
    return ans;
}
int main()
{
    ll m,n;
    int k=1;
    while(scanf("%lld %lld",&m,&n)!=EOF)
    {
        m%=MOD;
        printf("Case #%d: %lld\n",k++,poww(m,n));
    }

    return 0;
}