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\