AC 代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,p,inv[20000530];
signed main(){
cin>>n>>p;
inv[1]=1;
for(int i=2;i<=n;++i)inv[i]=(p-p/i)*inv[p%i]%p;
for(int i=1;i<=n;i++)cout<<inv[i]<<endl;
return 0;
}
CE 代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,p,inv[20000530]={0,1};
signed main(){
cin>>n>>p;
for(int i=2;i<=n;++i)inv[i]=(p-p/i)*inv[p%i]%p;
for(int i=1;i<=n;i++)cout<<inv[i]<<endl;
return 0;
}
求问为什么会有这种情况出现