TLE最后一个点 ，求助

// luogu-judger-enable-o2
#include <bits/stdc++.h>
using namespace std;
int n,m;
int exgcd(int a,int b,int &x,int &y)
{
	if(!b)
	{
		x=1;
		y=0;
		return a;
	}
	else
	{
		int R=exgcd(b,a%b,y,x);
		y-=x*(a/b);
		return R;
	}
}
int main()
{
	int i,j;
	scanf("%d%d",&n,&m);
	puts("1");
	for(i=2;i<=n;i++)
	{
		int x=400,y=400;
		exgcd(i,m,x,y);
		printf("%d\n",(x%m+m)%m);
	}
	return 0;