POJ 1995 快速幂运算

题意

传送门 POJ 1995

使用反复平方法进行快速幂运算。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#define min(a,b)    (((a) < (b)) ? (a) : (b))
#define max(a,b)    (((a) > (b)) ? (a) : (b))
#define abs(x)    ((x) < 0 ? -(x) : (x))
#define INF 0x3f3f3f3f
#define delta 0.85
#define eps 1e-3
#define PI 3.14159265358979323846
#define MAX_H 45000
using namespace std;
int M, H;
int A[MAX_H], B[MAX_H];

int pow(int x, int n){
	x %= M;
	int res = 1;
	while(n > 0){
		if(n & 1) res = res * x % M;
		x = x * x % M;
		n >>= 1;
	}
	return res;
}

int main(){
	int t;
	scanf("%d", &t);
	while(t--){
		scanf("%d%d", &M, &H);
		for(int i = 0; i < H; i++) scanf("%d%d", A + i, B + i);
		int res = 0;
		for(int i = 0; i < H; i++) res = (res + pow(A[i], B[i])) % M;
		printf("%d\n", res);
	}
	return 0;
}