51nod 1046 A^B Mod C

题目描述

给出3个正整数A B C，求A^B Mod C。
例如，3 5 8，3^5 Mod 8 = 3。

解决思路

比较简单，快速幂取模算法

#include<iostream>
using namespace std;
int main(){
	long long a,b,c;
	cin>>a>>b>>c;
	int sum=1;
	long long flag=a%c;
	
	while(b>0){
		if(b%2==1){
		sum=(sum*flag)%c;
	}
	
		b=b/2;
		flag=(flag*flag)%c;
	}
	cout<<sum;
}