关掉同步的cin和cout不是应该比printf快吗?但是这个题用关掉同步的cout会TLE两个点,而用printf可以AC,这是我的代码:
#include<bits/stdc++.h>
using namespace std;
const int N=3000100;
int n,p;
long long inv[N];
int main()
{
ios::sync_with_stdio(false);
cin>>n>>p;
inv[1]=1;cout<<"1"<<endl;
for(int i=2;i<=n;i++) inv[i]=1ll*((p-p/i)*inv[p%i]%p),cout<<inv[i]<<endl;
return 0;
}