3AC， 2TLE

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

ll n, p;

ll qpow(ll a, ll b, ll m){
	a %= m;
	ll res = 1;
	while(b){
		if(b & 1) res = res * a % m;
		a = a * a % m;
		b >>= 1;
	}
	return res;
}

ll getInv(ll a, ll b){
	return qpow(a, p - 2, p);
} 

int main(){
	scanf("%d%d", &n, &p);
	for(register int i = 1; i <= n; i++){
		printf("%d\n", getInv(i, n));
	}
	return 0;
}