UVA, 374 Big Mod

题意：给你三个数b,p,m,求b^p%m的值

思路：快速幂取模算法，分治法

下面代码：

#include <iostream>
#include <cstdio>
#include <math.h>
using namespace std;
int a,b,c;
long res;
bool datecin()
{
    if(scanf("%d%d%d",&a,&b,&c)!=EOF)
        return true;
    return false;
}

void x_mmode()
{
    res=1;
    long long temp=a;

    while(b!=0)
    {
        if(b%2==1)
            res=(res*temp)%c;
        b/=2;
        temp=(temp*temp)%c;
    }
    printf("%ld
",res);
}

int main()
{
    while(datecin())
    {
        x_mmode();
    }
    return 0;
}