// inv.cpp
#include "inv.h"
#include <vector>
#include <iostream>

// 由于 p 是固定的，我们可以直接在这里初始化
const int MOD = 998244353;
const int N = 1e8 + 10;

// 预先计算的逆元表，用于优化计算
std::vector<int> invTable(N);

void init(int p) {
    // 由于题目保证 p=998244353，我们可以在这里直接使用这个值
    // 如果 p 不是固定的，可以在这里计算每个数的逆元并存储
    invTable[1] = 1;
    for (int i = 2; i < N; ++i) {
        // 计算 i 的逆元，即 i^(MOD-2) % MOD
        invTable[i] = invTable[MOD % i] * (MOD - MOD / i) % MOD;
    }
}

int inv(int x) {
    // 直接返回预先计算的逆元
    return invTable[x];
}