#include "inv.h"
#include <iostream>

using namespace std;
using ll = long long;
ll p = 998244353;

ll multi(ll a,ll b){
    return (a % p * (b % p)) % p;

}
ll add(ll a, ll b){

}
void init(int p){
    cin >> p;
}

ll qpow(ll a, ll b){
    ll ans = 1;
    while (b){
        if(b & 1)ans = multi(ans,a);
        b >>= 1;
        a = multi(a,a);
    }
    return ans;
}

int inv(int x){
    init(p);
    return multi(x,qpow(x,p-2));
}