CE求助
  • 板块学术版
  • 楼主small_john
  • 当前回复18
  • 已保存回复18
  • 发布时间2023/8/10 14:44
  • 上次更新2023/11/3 04:44:04
查看原帖
CE求助
581316
small_john楼主2023/8/10 14:44

求逆元。

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 3e6+5;
int n,p,fac[N] = {1};
signed main()
{
	cin>>n>>p;
	for(int i = 1;i<=n;i++)
		cout<<(fac[i] = fac[p%i]*(p-p/i)%p)<<'\n';
	return 0;
}
2023/8/10 14:44
加载中...