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;}