poj 1995

FawkesLi

于 2019-11-24 16:38:48 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏：算法-数论算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/Fawkess/article/details/103225870

算法同时被 2 个专栏收录

143 篇文章

订阅专栏

算法-数论

18 篇文章

订阅专栏

本文介绍了一个使用C++实现的大数运算和快速幂算法的代码示例。该算法通过定义宏和使用标准库函数来处理大整数的乘方运算，特别适用于需要在大整数范围内进行高效幂运算的场景。代码中包含了输入输出操作、快速幂函数的实现以及一个用于求解特定数学问题的主函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <iomanip>
#include <string>
#include <cstdlib>
#include <cstring>
#include <queue>
#include <set>
#include <vector>
#include <map>
#include <algorithm>
#include <cmath>
#include <stack>

#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define ll long long
#define ull unsigned long long
#define uint unsigned int
#define l(x) (x<<1)
#define r(x) (x<<1|1)
#define ms(a,b) memset(a,b,sizeof(a))

using namespace std;

int mpow(int a, int p, int mod) {
	int res = 1;
	while (p) {
		if (p & 1) res = (res*a) % mod;
		a = (a*a)%mod;
		p >>= 1;
	}
	return res;
}

int z, m, h,a,p;
int ans;

int main() {
	scanf("%d", &z);
	while (z--) {
		scanf("%d%d", &m,&h);
		ans = 0;
		for (int i = 0; i < h; i++) {
			scanf("%d%d", &a, &p);
			ans += mpow(a, p, m);
			ans %= m;
		}
		printf("%d\n", ans);
	}

	return 0;
}