#include "inv.h"

const int N = 100000000 + 1;

int inverse[N];

void init(int p) {
	inverse[1] = 1;
	for (int i = 2; i < N; i++)
		inverse[i] = (p - p / i * inverse[p % i] % p) % p;
}

int inv(int x) {
	return inverse[x];
}