#include<bits/stdc++.h>
using namespace std;
long long n,p,x,y;
long long pw(long long a,long long b,long long n){
	long long t=1;
    while(b){
        if(b&1) t=(t*a)%n;
        a=(a*a)%n;
        b>>=1;
    }
    return t;
}
int main(){
	scanf("%d%d",&n,&p);
	for(int i=1;i<=n;i++){
	    long long ans=pw(i,p-2,p);
        printf("%d\n",ans);
	}
	return 0;
}

时间复杂度 $O(n \log n)$ ,理论上不会T，但事实就是TLE了