64
查看原帖
64
923022
Walledjc楼主2024/8/26 16:47
#include <bits/stdc++.h>
using namespace std;
void exgcd(int a,int b,int &x,int &y){
	if(b==0){
		x=1;
		y=0;
		return;
	}
	exgcd(b,a%b,x,y);
	int tmp=x;
	x=y;
	y=(tmp-a/b*y);
	return;
}
int inv(int b,int m){
	int x,y;
	exgcd(b,m,x,y);
	return (x%m+m)%m;
}
int main(){
	int n,p;
	cin>>n>>p;
	for(int i=1;i<=n;i++){
		cout<<inv(i,p)<<endl;
	}
	return 0;
}
2024/8/26 16:47
加载中...