C++ 快速幂

【问题描述】
输入三个正整数 b、p、k，请编程计算 b^p % k 的值。

【输入格式】
一行三个正整数，分别表示 b、p、k 的值。其中，b、p、k×k≤2147483647。

【输出格式】
一行一个整数，表示 b^p % k 的值。

【输入样例】

2 10 9

【输出样例】

7

#include 
using namespace std;

int a,b,c;

int PowerMod(int a,int b,int c){
	int ans=1;
	a=a%c;
	while(b>0){
		if(b%2==1){
			ans=(ans*a)%c;
		}
		b=b/2;
		a=(a*a)%c;
	}
	return ans;
}

int main(){
	cin>>a>>b>>c;
	cout< 
CODE（2） 
#include
using namespace std;
long long b,p,k,s=1;
int main(){
    scanf("%d%d%d",&b,&p,&k);
    while(p){
        if(p%2!=0) s=s*b%k;
        b=b*b%k;
        p/=2;
    }
    s%=k;
    printf("%d",s);
    return 0;
}
 
CODE（3） 
#include
using namespace std;
int main(){
	int a,b,c,ans=1;
	cin>>a>>b>>c;
	a=a%c;
	while(b>0){
		if(b%2==1)ans=(ans*a)%c;
		b=b/2;
		a=(a*a)%c;
	}
	cout< 
关注我，天天赞天天看！明天再见，拜拜！！！