题目描述
输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。
输入输出格式
输入格式:
三个整数b,p,k.
输出格式:
输出“b^p mod k=s”
s为运算结果
输入输出样例
输入样例#1:
2 10 9
输出样例#1:
2^10 mod 9=7
把模板改一下就ok了,记得开long long
#include<cstdio>
#include<iostream>
using namespace std;
long long a,b,k;
long long powl(long long x,long long y)
{
long long res=1;
long long xx=x;
while(y)
{
if(y&1)
{
res=res*x;
res=res%k;
}
x=(x*x)%k;
y>>=1;
}
return res;
}
int main()
{
scanf("%lld%lld%lld",&a,&b,&k);
printf("%lld^%lld mod %lld=%lld",a,b,k,powl(a,b));
return 0;
}