C++快速幂取余运算

C++快速幂取余运算

本题运用了一种暴力 温和的解决方法
入坑过程题目如下
题目描述
输入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

using namespace std;

int main()
{
int a,b,p,k,hhhj=1,c;
scanf("%d%d%d",&a,&p,&k);
b=a;c=p;
while(p>0)
{
if(p%2!=0)
hhhj=hhhja%k;
a=aa%k;
p=p>>1;
}
printf("%d^%dmod%d=%d",b,c,k,hhhj);
return 0;
}
希望对你有所帮助