[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)