TLE两个点求助乘法逆元模板
查看原帖
TLE两个点求助乘法逆元模板
333800
qip101楼主2022/7/8 11:14
#include <iostream> 
#include <cstdio>
using namespace std;
int n,p,inv[5005000];
int main()
{
	ios::sync_with_stdio(false);
	cin >> n >> p;
	inv[1]=1;
	cout << "1" << endl;
	for(int i=2;i<=n;i++)
	{
		inv[i]=(long long)(p-p/i)*inv[p%i]%p;
		cout << inv[i] << endl;
	}
	return 0;
}
2022/7/8 11:14
加载中...