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

来源

[张云聪]原创

上传者

张云聪

这题可以当做模板题

 
/*********************************
/   Problem:
/   Algorithm:
/   Language:   C++
/   Compiler:   MinGW
/   Date:       12/08/08
/
/   Copyright (C) wujianwei
/   All rights reserved.
********************************/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <cstring>
#include <queue>
#include <stack>
#include <algorithm>
#include <set>

using namespace std;

#define INF 0x7fffffff
#define EPS 1e-12
#define MOD 1000000007
#define PI 3.141592653579798
#define N 100005
const int MAX=1<<28;
typedef long long LL;
//typedef __int64 INT

LL poww(LL a,LL b,LL c)
{
    LL ans=1,t=a;
    while(b)
    {
        if(b&1) ans=ans*t%c;
        t=t*t%c;
        b>>=1;
    }
    return ans;
}

int main()
{
    int T;
    LL a,b,c;
    scanf("%d",&T);
    while(T--)
    {
        //scanf("%lld%lld%lld",&a,&b,&c);
        cin>>a>>b>>c;
        cout<<poww(a,b,c)<<endl;
    }
    return 0;
}