代码：

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N=3e6+5;
int exgcd(int a, int b, int& x, int& y) {
    if (b == 0) {
        x = 1, y = 0;
        return a;
    }
    int x0, y0;
    int d = exgcd(b, a % b, x0, y0);
    x = y0;
    y = x0 - a / b * y0;
    return d;
}
void write(int x) {
     if(x<0) putchar('-'),x=-x;
     if(x>9) write(x/10);
     putchar(x%10+'0');
}
int n,p;
int main(){
	cin>>n>>p;
	for(int i=1;i<=n;i++){
		int x,y;
		exgcd(i,p,x,y);
		write((x%p+p)%p);
        cout<<"\n";
	}
	
	return 0;
}