关于逆元 CE 这回事
查看原帖
关于逆元 CE 这回事
212283
Aw顿顿楼主2021/4/30 22:44

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;
}

求问为什么会有这种情况出现

2021/4/30 22:44
加载中...