#include"inv.h"

int mod;

void init(int p){
	mod = p;
}

int inv(int x){
	int p = mod;
	int k = p-2;
	int res = 1%p;
	while(k){
		if(k&1) res = 1LL*res*x%p;
		k >>= 1;
		x = 1LL*x*x%p;
	}
	return res;
}