次方求模

1872: 次方求模

时间限制: 1 Sec  内存限制: 64 MB
提交: 20  解决: 10
您该题的状态：已完成
[提交][状态][讨论版]

题目描述

求a的b次方对c取余的值

输入

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

输出

输出a的b次方对c取余之后的结果

样例输入

<span style="color:#333333"><span style="color:black">3
2 3 5
3 100 10
11 12345 12345</span></span>

样例输出

<span style="color:#333333"><span style="color:black">3
1
10481</span></span>

提示

 

来源

用的快速幂的方法， 如果用快速求幂取模的方法会更加简便些

nyoj数学 

 #include<stdio.h>
long long  pow(long long x,long long y,long long z)
{
    long long result=1,flag=x;
    while(y!=0)
    {
        if(y&1)
        {
           result=result*flag%z;
        }
        flag=flag*flag%z;
        y=y>>1;
    }
    return result;
}
int main()
{
    int n;
    long long  e,b,c;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%lld %lld %lld",&e,&b,&c);
        printf("%lld\n",pow(e,b,c));
    }
    return 0;
}