80分,TLE了
查看原帖
80分,TLE了
675837
LChen楼主2022/7/20 14:13
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,p,x,y;
inline void exgcd(ll a,ll b,ll &x,ll &y){
	if(b==0){
		x=1,y=0;
		return;
	}
	exgcd(b,a%b,y,x);
	y-=a/b*x;
}
inline int read(){
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
inline void write(int x){
	if(x>9)write(x/10);
	putchar(x%10^48);
}
int main(){
	n=read();p=read();
	for(int i=1;i<=n;i++){
		exgcd(i,p,x,y);
		write((x%p+p)%p);
		puts("");
	}
	return 0;
} 
2022/7/20 14:13
加载中...