60fps 求调?P3811 【模板】模意义下的乘法逆元
查看原帖
60fps 求调?P3811 【模板】模意义下的乘法逆元
770457
csvoner楼主2025/1/25 11:05
#include <bits/stdc++.h>
using namespace std;

typedef long long LL;

LL qmi(int a, int k, int p)
{
	LL res = 1;
	while (k)
	{
		if (k & 1) res = (LL)res * a % p;// 101 & 1
		k >>= 1; // 10
		a = (LL)a * a % p;
	}
	return res;
}

int main()
{
	int n, p;
	cin >> n >> p;
	
	for (int i = 1; i <= n; i ++ )
	{
		if (i % p == 0) continue;
		else printf("%lld\n", qmi(i, p - 2, p));
	}
		
	return 0;
}
2025/1/25 11:05
加载中...