代码如下(最后一个点700ms TLE了, 不知道怎么改了):

#include <bits/stdc++.h>
using namespace std;
#define int long long
int n, m;
int exgcd(int a, int b, int &x, int &y)
{
	if (!b)
	{
		x = 1;
		y = 0;
		return a;
	}
	int t = exgcd(b, a % b, x, y);
	int z = x;
	x = y;
	y = z - (a / b) * y;
	return t;
}
signed main()
{
	scanf("%lld%lld", &n, &m); 
	for (int i = 1; i <= n; i++)
	{
		int x, y;
		exgcd(i, m, x, y);
		x = (x % m + m) % m;
		printf("%lld\n", x);
	}
}