#include"inv.h"
#include<bits/stdc++.h>
using namespace std;
using ll=long long;

constexpr int mod=998244353;

map<int,int>mp;

ll exp(ll a, ll w){
    ll ret=1;
    a%=mod;
    while(w){
        if(w&1)ret=ret*a%mod;
        a=a*a%mod;
        w>>=1;
    }
    return ret;
}

void init(int p){}

int inv(int x){
    if(mp.count(x))return mp[x];
    return mp[x]=exp(x,mod-2);
}