sicily 1294. 高级机密

#include <iostream>        //快速幂取模
#include <stdio.h>
using namespace std;
int power(int a,int b,int m)    //快速幂取模计算 (a^b)%m
{
    if(a==0)
        return 0;
    else if(b==0)
        return 1;
    int r=a%m,k=1;
    while(b>1)
    {
        if((b&1)==1)
            k=(k*r)%m;    
        r=(r*r)%m;
        b=b>>1;
    }
    return (r*k)%m;
}
int main()
{
    int a,b,c;
    scanf("%d%d%d",&a,&b,&c);
    printf("%d\n",power(a,b,c));
    return 0;
}

转载于:https://www.cnblogs.com/mjc467621163/archive/2011/07/05/2097891.html