#include <bits/stdc++.h>
#include "inv.h"
using namespace std;
int p2;
int fastexp(int a, int b){
    int r = 1;
    while(b){
        if(b&1)r = 1ll*r*a%p2;
        a = 1ll*a*a%p2;
        b/=2;
    }
    return r;
}
void init(int p){
    p2 = p;
}
int inv(int x){
    return fastexp(x, p2 - 2);
}