XYNUOJ 1872: 次方求模

                                  1872: 次方求模

题目描述

求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数学

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;

int pow(int x,int y,int z)//快速幂取模方法
{
    int result=1;
    x=x%z;
    while(y>0)
    {
        if(y%2==1)//当y为奇数的时候应多乘一次
            result=result*x%z;
        y=y/2;
        x=x*x%z;
    }
    return result;
}

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int a,b,c,p;
        cin>>a>>b>>c;
        p=pow(a,b,c);
        cout<<p<<endl;
    }
}