求助大佬,wa了
查看原帖
求助大佬,wa了
510981
qiyuehuanying楼主2021/4/16 16:30
#include<bits/stdc++.h>
using namespace std;
int inv[3000005];
typedef long long ll;
int main(){
	ll n,p;
	cin>>n>>p;
	inv[1]=1;
	for(int i = 2;i<=n;i++){
		inv[i]=-(p/i)*inv[p%i];
		inv[i]=(inv[i]%p+p)%p;
	}
	for(int i = 1;i<=n;i++){
		cout<<inv[i]<<'\n';
	}
}
2021/4/16 16:30
加载中...