求助大佬,线性求逆元为啥会CE啊
查看原帖
求助大佬,线性求逆元为啥会CE啊
540615
dongyc0301楼主2021/7/29 16:41
#include <bits/stdc++.h>

using namespace std;
int inv[3000005]={0,1};
int main()
{
	ios::sync_with_stdio(false);
	int n,p,i;
	cin>>n>>p;
	cout<<1<<endl;
	for(i=2;i<=n;i++)
	{
		inv[i]=(p-p/i)*inv[p%i]%p;
		cout<<inv[i]<<endl;
	}
	return 0;
}
2021/7/29 16:41
加载中...