HDU 6063 RXD and math（数论）

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

v5zsq

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

阅读量464

点赞数

分类专栏： HDU 数论

本文链接：https://blog.csdn.net/V5ZSQ/article/details/76782523

版权

HDU 同时被 2 个专栏收录

803 篇文章 5 订阅

订阅专栏

数论

201 篇文章 10 订阅

订阅专栏

Description
这里写图片描述
Input
多组用例，每组用例输入两个整数n和k，以文件尾结束输入(T<=10000,1<=n,k<=1e18)
Output
对于每组用例，输出答案
Sample Input
10 10
Sample Output
Case #1: 999999937
Solution

Code

#include<cstdio>
using namespace std;
typedef long long ll;
#define Mod 1000000007
int mod_pow(int a,int b,int mod)
{
    int ans=1;
    while(b)
    {
        if(b&1)ans=(ll)ans*a%mod;
        a=(ll)a*a%mod;
        b>>=1;
    }
    return ans;
}
int main()
{
    int Case=1;
    ll n,k;
    while(~scanf("%I64d%I64d",&n,&k))
    {
        n%=Mod,k%=(Mod-1);
        printf("Case #%d: %d\n",Case++,mod_pow(n,k,Mod));
    }
}