关于扩欧与卡常

#include <bits/stdc++.h>

int ra, rp;

inline void out(int x) {
	int f[16], i = 0;
	while (x > 0) {
		++i;
		f[i] = x % 10 + '0';
		x = x / 10;
	}
	while (i > 0) {
		putchar(f[i]);
		--i;
	}
	putchar('\n');
}

inline int read() {
	register int a = getchar(), b = 0;
	while (a > '9' || a < '0') {
		a = getchar();
	}
	while (a >= '0' && a <= '9') {
		b = b * 10 + a - '0';
		a = getchar();
	}
	return b;
}

int exgcd(int a, int b, int &x, int &y) {
	if (a < b) {
		exgcd(b, a, x, y);
	}
	int m = 0, n = 1;
	x = 1, y = 0;
	while (b != 0) {
		int d = a / b, t;
		t = m; m = x - d * t; x = t;
        t = n; n = y - d * t; y = t;
        t = a % b; a = b; b = t;
	}
	return a;
}

inline int inv(int a, int p) {
	int x, y;
	exgcd(a, p, x, y);
	x = x % p;
    return x >= 0 ? x : p + x;
}

int main() {
	ra = read(); rp = read();
	for (register int i = 1; i <= ra; i++) {
		out(inv(i, rp));
	}
	return 0;
}