题目描述 Description
木易在Stardust抽了以后产生了报复社会的想法,于是乎就出了这样一道题来打击大家
给定三个非负整数a,b,p,求满足a^b mod p=?
输入描述 Input Description
共一行a,b,p
输出描述 Output Description
一个数字表示结果
样例输入 Sample Input
3 6 7
样例输出 Sample Output
1
数据范围及提示 Data Size & Hint
a<=10^4,b<19970118,p<=19970118
思路
水水水
代码
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long qpow(long long x,int num,int mod)
{
long long base=1;
for (;num;num>>=1)
{
if (num&1) base=base*x%mod;
x=x*x%mod;
}
return base;
}
int main()
{
int x,y,mod;
scanf("%d%d%d",&x,&y,&mod);
printf("%d",qpow(x,y,mod));
return 0;
}