hdu1420降幂法

数论，降幂，感觉数论这种只能多接触了，自己推简直要把脑子烧冒烟啊。。。高中毕业以后根本不想弄数学了。。。

数论计算几何弱菜伤不起。。。。

貌似这题用hash也能过呢。

代码：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int a,b,c,T;
    __int64 s,l;
    cin>>T;
    while(T--)
    {
        cin>>a>>b>>c;
        l=1;
        s=a%c;
        while(b>1)
        {
            if(b%2==1)
            {
                b--;
                l*=s;
                l%=c;
            }
            else
            {
                s*=s;
                s%=c;
                b/=2;
            }
        }
        printf("%I64d\n",s*l%c);
    }
}