題目描述
輸入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;
}