#pragma GCC optimize("O2,O3,Ofast,inline,unroll-loops")
#pragma GCC target("avx2,sse4")
#include "inv.h"
#include <bits/stdc++.h>
using namespace std;
const int mod=998244353;
const __uint128_t brt=((__uint128_t)1<<64)/mod;
void init(int p){

}
int inv(int x){
    int b=mod-2;long long ans=1ll,a=1ll*x;
    while(b){
        if(b&1){ans*=a,ans-=mod*(brt*ans>>64);while(ans>=mod) ans-=mod;}
        a*=a,a-=mod*(brt*a>>64);while(a>=mod) a-=mod;
        b>>=1;
    }
    return int(ans);
}