巨巨们,我这个是假的线性求逆元么,最后开两个点T了呜呜呜
查看原帖
巨巨们,我这个是假的线性求逆元么,最后开两个点T了呜呜呜
347979
wyzhf楼主2021/4/12 16:24

呜呜呜是写错了么

#include<iostream>

using namespace std;
typedef long long ll;
const int N=3E6+10;
ll MOD;
ll inv[N];
ll n;
//int init(){
//	inv[1]=1;
//	for(int i=2;i<=n;++i){
//		inv[i]=(MOD-MOD/i)*inv[MOD%i]%MOD;
//	}
//}

int main(){
	cin>>n>>MOD;
	inv[1]=1;
	for(int i=2;i<=n;++i){
		inv[i]=(MOD-MOD/i)*inv[MOD%i]%MOD;
	}
	for(int i=1;i<=n;++i) cout<<inv[i]<<endl;
	return 0;
}

谢谢

2021/4/12 16:24
加载中...