#include <inv.h>

using i64 = long long;
constexpr int MAXN = 1e8 + 5;
constexpr int P = 998244353;

i64 qpow(i64 a, i64 n)
{
    i64 ans = 1;
    while (n)
    {
        if(n & 1)
            ans = ans * a % P;
        a = a * a % P;
        n >>= 1;
    }
    return ans;
}

i64 inv(i64 a)
{
    return qpow(a, P - 2);
}

int fac[MAXN];
int invfac[MAXN];

void init(int p)
{
    fac[0] = 1;
    for (i64 i = 1; i <= 1e8; i++)
        fac[i] = fac[i] * i % P;
    invfac[(int)1e8] = inv(fac[(int)1e8]);
    for (i64 i = 1e8 - 1; i >= 0; i--)
        invfac[i] = invfac[i + 1] * (i + 1) % P;
}

int inv(int x)
{
    return invfac[x] * fac[x - 1] % P;
}

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:1:10: fatal error: inv.h: No such file or directory
    1 | #include <inv.h>
      |          ^~~~~~~
compilation terminated.