这都线性复杂度了为啥会tle两个点
查看原帖
这都线性复杂度了为啥会tle两个点
510360
HbugU楼主2021/9/9 21:45
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define fr first
#define se second
#define FAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
using namespace std;
ll n,p,inv[3000005];
int main(){
	FAST;
	cin>>n>>p;
	inv[1]=1,inv[0]=0;
	cout<<"1\n";
	for(ll i=2;i<=n;i++){
		inv[i]=(ll)(p-p/i)*inv[p%i]%p;
		cout<<inv[i]<<endl;
	}
	return 0;
}


2021/9/9 21:45
加载中...