HDU 1420 Prepared for New Acmer

容易题，计算多少次方取余，不能先算多少次方之后再取余，会是个很大的数。要乘一次取一次余。

#include<stdio.h>
#include<string.h>
int main()
{
    int t,a,b,c,i;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d",&a,&b,&c);
        __int64 sum=1;
        for(i=0;i<b;i++)
        {
            sum*=a;
            sum=sum%c;
        }
        printf("%d\n",sum);
    }
    return 0;
}