AT_arc126_f [ARC126F] Affine Sort

Description

[problemUrl]: https://atcoder.jp/contests/arc126/tasks/arc126_f $ N $ 項からなる正整数列 $ X\ =\ (X_1,\ X_2,\ \ldots,\ X_N) $ が与えられます。 正の整数 $ K $ に対して、整数の組 $ (a,b,c) $ のうちで以下の条件がすべて成り立つものの個数を $ f(K) $ と書くことにします。 - $ 1\leq\ c\ \leq\ K $ - $ 0\leq\ a\

Input Format

N/A

Output Format

N/A

Explanation/Hint

### 注記 求める極限は必ず有理数となることが証明できます。またこの問題の制約下では、その値を互いに素な $ 2 $ つの整数 $ P,\ Q $ を用いて $ \frac{P}{Q} $ と表したとき、$ R\times\ Q\equiv\ P\pmod{998244353} $ かつ $ 0\leq\ R\