#include "inv.h"

const int MAXN = 1e8 + 7;
int invt[MAXN];

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

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