洛谷 P1226 快速幂||取余运算
题目描述
输入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
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long b,p,k,ant=1;
scanf("%lld%lld%lld",&b,&p,&k);
printf("%lld^%lld mod %lld=",b,p,k);
while(p>0)
{
if(p&1)
{
ant*=b;
ant%=k;
}
b*=b;
b%=k;
p>>=1;
}
printf("%lld",ant%k);
return 0;
}