nyoj_102_次方求模_201308221547

次方求模
时间限制：1000 ms  |  内存限制：65535 KB
难度：3
描述
求a的b次方对c取余的值

 

输入
第一行输入一个整数n表示测试数据的组数（n<100）
每组测试只有一行，其中有三个正整数a,b,c(1=<a,b,c<=1000000000)

输出
输出a的b次方对c取余之后的结果
样例输入
3
2 3 5
3 100 10
11 12345 12345样例输出
3
1
10481

 

 

//nyoj-102

#include <stdio.h>

int f(int a,int b,int c)
{
    long long int t;
    if(b==0) return 1;
    if(b==1) return a%c;
    t=f(a,b/2,c)%c;
    t=(t*t)%c;
    if(b&1) t=t*a%c;
    return t;
   
}
int main()
{
    int cases;
    scanf("%d",&cases);
    while(cases--)
    {
        int a,b,c;
        scanf("%d %d %d",&a,&b,&c);
        printf("%d\n",f(a,b,c)%c);
    }
    return 0;
}

//方法同nyoj-88