#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*a%p;
		k >>= 1;
		a = 1LL*a*a%p;
	}
	return res;
}

implementer.cpp: In function ‘int main()’:
implementer.cpp:22:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   22 |         scanf("%d", &n);
      |         ~~~~~^~~~~~~~~~
answer.code: In function ‘int inv(int)’:
answer.code:14:39: error: ‘a’ was not declared in this scope
   14 |                 if(k&1) res = 1LL*res*a%p;
      |                                       ^
answer.code:16:17: error: ‘a’ was not declared in this scope
   16 |                 a = 1LL*a*a%p;
      |                 ^