hdu 1420(快速幂）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1420

题目很简单，暴力1A,可应该有更好的方法。。。搜了一下，可以用快速幂。。。我怎么没想到呢。。。如果数据强一点。。估计我又要跪了。。。orz..

#include<iostream>
#include<cmath>
using namespace std;

__int64 Pow(__int64 a,__int64 b,__int64 c){
    __int64 p=1,q=a;
    while(b){
        if(b&1){
            p=(p*q)%c;
        }
        b>>=1;
        q=(q*q)%c;
    }
    return p;
}

int main(){
    int _case;
    scanf("%d",&_case);
    while(_case--){
        __int64 a,b,c;
        scanf("%I64d%I64d%I64d",&a,&b,&c);
        printf("%I64d\n",Pow(a,b,c));
    }
    return 0;
}