rt，本地测没问题，洛谷 IDE 也显示 808kb，但一提交就 MLE。

#include<bits/stdc++.h>
using namespace std;
int x,y,n,p;
int exgcd(int a,int b){
	if (!b) {
		x=1,y=0;
	}else {
		exgcd(b,a%b);
		int temp=x;
		x=y,y=temp-a/b*y;	
	}
}
int main()
{
	cin>>n>>p;
	for (int i=1;i<=n;i++){
		exgcd(i,p);
		printf("%d\n",((x%p)+p)%p);
	}
}