AT_agc075_d [AGC075D] Max Prod Plus

对于一个长度为 $N$ 的正整数序列 $A=(A_1,A_2,\dots,A_N)$，定义 $f(A)$ 如下： - 在所有满足 $1 \le i < j < k \le N$ 的整数三元组 $(i,j,k)$ 中，$A_iA_j + A_k$ 的最大值。 求满足 $1 \le A_x \le M$ 的长度为 $N$ 的正整数序列 $A$，其中 $f(A) \le K$ 的序列数量，对 $998244353$ 取模。

输入从标准输入读入，格式如下： > $N\ M\ K$

输出答案。

### 样例解释 1 满足条件的序列有 $(1,1,1)$，$(1,1,2)$，$(1,2,1)$，$(2,1,1)$，$(1,1,3)$，$(1,2,2)$，$(2,1,2)$，$(1,3,1)$，$(3,1,1)$，共九个序列。 ### 数据范围 - $3 \le N \le 10^9$ - $1 \le M,K \le 10^4$ 由 ChatGPT 5 翻译