#include "inv.h"

const int N = 130000010;
const int mod = 998244353;

typedef long long ll;

int Inv[N];

ll ask(ll x) {
	ll res = 1;
	while(x > 130000000)
		res = res * (mod - mod / x) % mod, x = mod % x;
	return res * inv[x] % mod;
}

void init(int p) {
	Inv[1] = 1;
	for(int i = 2;i <= 130000000;i++)
		Inv[i] = 1ll * (mod - mod / i) * Inv[mod % i] % mod;
}

int inv(int x) {
	return ask(x);
}

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 ‘ll ask(ll)’:
answer.code:14:27: warning: pointer to a function used in arithmetic [-Wpointer-arith]
   14 |         return res * inv[x] % mod;
      |                           ^
answer.code:14:20: error: invalid operands of types ‘ll’ {aka ‘long long int’} and ‘int(int)’ to binary ‘operator*’
   14 |         return res * inv[x] % mod;
      |                ~~~ ^ ~~~~~~
      |                |          |
      |                |          int(int)
      |                ll {aka long long int}