#include "inv.h"

const int N = 1e8 + 5;

int invv[N];

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

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