RT,懵逼坏了

#include<iostream>
#include<cstdio>
#define il inline
#define rg register
#define MAXN 3000010
#define ENDL putchar('\n')
#define int long long
using namespace std;

template <typename T> il void Iput(T &x)
{
	char c;
	while((c=getchar())<'0' || c>'9');
	x = c^48;
	while((c=getchar())>='0' && c<='9')	x = (x<<1) + (x<<3) + (c^48);
}

template <typename T> void Oput(T x)
{
	if(x > 9)	Oput(x/10);
	putchar(x%10^48);
}

int n, p, inv[MAXN] = {0, 1};

signed main()
{
	
	Iput(n), Iput(p);
	for(rg int i=2 ; i<=n ; ++i)
		inv[i] = (p-p/i) * inv[p%i] % p;
	for(rg int i=1 ; i<=n ; ++i)
	{
		Oput(inv[i]);
		ENDL;
	}
	
	return 0;
}