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