#include "inv.h"
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
int p;

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

ll qpow(ll a, ll n) {
	ll res=1;
	while (n) {
		if (n&1) res=res*a%p;
		a=a*a%p; n>>=1;
	}
	return res;
}

int inv(int x) {
	ll res=qpow(x,p-2);
	return int(res);
}