NYOJ-102-次方求模

次方求模
时间限制：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

典型的快速幂求模，如果对快速幂求模不熟悉的话，可以参考
http://blog.csdn.net/qq_32680617/article/details/50640622
坑点应该就一个吧，数据类型别弄小了，我整个long long 才过。

代码

#include<stdio.h>
#include<string.h>
#include<stack>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
int pow(long long int a,long long int n,long long int b)
{//快速幂求模
    a=a%b;
    int result=1;
    while(n>0)
    {
        if(n%2==1)
            result=result*a%b;
        a=a*a%b;
        n=n/2;
    }
    return result;
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        long long int a,n,b;
        scanf("%lld%lld%lld",&a,&n,&b);
        printf("%d\n",pow(a,n,b));
    }
    return 0;
}