-->Raising Modulo Numbers

Descriptions:

题目一大堆，真没什么用，大致题意

A B

.........

A B

有Z组数据 .

Sample Input

3

16

4

2 3

3 4

4 5

5 6

36123

1

2374859 3029382

17

1

3 18132

Sample Output

题目链接
https://vjudge.net/problem/POJ-1995

直接快速幂即可

AC代码

#include <iostream>

#include <cstdio>

#include <fstream>

#include <algorithm>

#include <cmath>

#include <deque>

#include <vector>

#include <queue>

#include <string>

#include <cstring>

#include <map>

#include <stack>

#include <set>

#include <sstream>

#define IOS ios_base::sync_with_stdio(0); cin.tie(0);

#define Mod 1000000007

#define eps 1e-6

#define ll long long

#define INF 0x3f3f3f3f

#define MEM(x,y) memset(x,y,sizeof(x))

#define Maxn 30

using namespace std;

ll mod;

ll ans;

int Z,M,H;

ll qpow(ll a, ll n)//计算a^n % mod

{

    ll re = ;

    while(n)

    {

        if(n & )//判断n的最后一位是否为1

            re = (re * a) % mod;

        n >>= ;//舍去n的最后一位

        a = (a * a) % mod;//将a平方

    }

    return re % mod;

}

int main()

{

    cin>>Z;

    while(Z--)

    {

        ans=;

        cin>>M>>H;

        mod=M;

        for(int i=;i<H;i++)

        {

            ll a,b;

            cin>>a>>b;

            ans+=qpow(a,b);

        }

        ans=qpow(ans,);

        cout<<ans<<endl;

    }

}

快速幂

【POJ - 1995】Raising Modulo Numbers（快速幂）

-->Raising Modulo Numbers