#arc126f. [arc126_f]Affine Sort

[arc126_f]Affine Sort

给定长度为 NN 的正整数序列 X1,X2,,XnX_1,X_2,\cdots,X_n

对于正整数 KKF(K)F(K) 表示满足以下条件的三元组 (a,b,c)(a,b,c) 的个数:

  • c[1,K],a,b[0,c)c\in[1,K],a,b\in[0,c)

  • aXi+baX_i+bcc 单调递增。

求 $\lim\limits_{K\to \infty}\frac{F(K)}{K^3} \bmod 998244353$。

translated by syzf2222