[2016-05-09][51nod][1046 A^B Mod C]

標籤：

• 時間:2016-05-09 21:28:03 星期一
• 題目編號:[2016-05-09][51nod][1046 A^B Mod C]
• 題目大意:給出3個正整數A B C，求A^B Mod C。
• 分析:直接快速冪

 

  
#include<stdio.h>
  
using namespace std;
  
typedef long long ll;
  
ll pow_mod(ll a,ll p,ll mod){
  
 ll ans = 1;
  
 while(p > 0){
  
 if(p & 1){
  
 ans = (ans * a) % mod;
  
 }
  
 p >>= 1;
  
 a = (a * a) % mod;
  
 }
  
 return ans;
  
}
  
int main(){
  
 ll a,b,mod;
  
 scanf("%lld%lld%lld",&a,&b,&mod);
  
 printf("%lld\n",pow_mod(a,b,mod));
  
 return 0;
  
}
 

來自為知筆記(Wiz)

[2016-05-09][51nod][1046 A^B Mod C]