AcWing875 快速幂

最新推荐文章于 2024-11-09 13:08:09 发布

墨染枫

最新推荐文章于 2024-11-09 13:08:09 发布

阅读量251

点赞数

分类专栏：算法文章标签： c++ 数学算法

本文链接：https://blog.csdn.net/qq_45437180/article/details/122627358

版权

算法专栏收录该内容

57 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
typedef long long LL;
#pragma warning(disable:4996)
int qni(int a, int k, int p) {
	//返回a^k%p的结果
	LL res = 1;
	while (k) {
		if(k&1) res = res * a % p;//如果k的末尾是1
		k = k >> 1;
		a = (LL)a * a % p;
	}
	return res;
}
int main() {
	int n;
	scanf("%d", &n);
	while(n--) {
		int a, k, p;
		scanf("%d%d%d", &a, &k, &p);
		printf("%d\n", qni(a, k, p));
	}
}