【c++每天一题】 快速幂

快速冥

描述

输入 b,p,k 的值，求 bp mod k的值。其中 b,p,k 为长整型数。

输入描述

输入 b,p,k 的值。

输出描述

求 bp mod k 的值。

样例输入 1 

2 10 9

样例输出 1 

7

代码：

#include<bits/stdc++.h>
using namespace std;
//求a的b次方%k的结果 
int main(){
	long long a,b,k,ans=1;
	cin>>a>>b>>k;
    //判断b是否为偶数
	    //是:a=a*a,b/=2;
		//不是：ans*=a;a=a*a;b/=2 
	while(b>0){
		if(b%2==1){
			ans=(ans*a)%k;
		}
		a=(a*a)%k;
	    b/=2;
	}
	cout<<ans;
	return 0;
}