题目描述
输入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快速幂 要注意1 0 1的情况。C++代码：
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int pow_mod(
int b,
int p,
int k){
long long ans =
1,
base = b %
k;
while(p>
0){
if(p&
1)
ans = ans *
base %
k;
base =
base *
base %
k;
p>>=
1;
}
return ans %
k; //1 0 1时的情况。1^0 mod 1 = 0;
}
int main(){
int b,p,k;
scanf("%d%d%d",&b,&p,&
k);
printf("%d^%d mod %d=%d\n",b,p,k,pow_mod(b,p,k));
return 0;
}
转载于:https://www.cnblogs.com/Weixu-Liu/p/10561668.html
