【ABC378】G - Everlasting LIDS - 题目

内存限制：1024 MiB 时间限制：4000 ms 标准输入输出

题目类型：传统评测方式：无测试数据

上传者： Holmium_Oxide

提交记录统计测试数据讨论

の順列であって、以下の条件を全て満たすものは何通りありますか？個数をで割ったあまりを求めてください。
给定一个序列的排列，满足以下所有条件的排列有多少种？计算这些排列的数量除以后的余数。

の最長増加部分列の長さは
的最长上升子序列的长度是。
の最長減少部分列の長さは
的最长下降子序列的长度是。
整数であって、の末尾にを追加しても最長増加部分列の長さも最長減少部分列の長さも変化しないようなものが存在する
存在整数，使得在的末尾添加不会使最长上升子序列的长度和最长下降子序列的长度发生变化。

入力は以下の形式で標準入力から与えられる。
输入从标准输入按照如下规则给出：

条件を満たす順列の個数をで割ったあまりを出力せよ。
输出满足条件的排列的个数除以的余数。

3 2 998244353

例えば、は条件を満たします。これは以下のようにして確認できます。例如，序列满足条件。可以通过以下证明：

の最長増加部分列の長さは
的最长上升子序列的长度为
の最長減少部分列の長さは
的最长下降子序列的长度为
とすると、の最長増加部分列の長さはかつ最長減少部分列の長さは
若设，则序列的最长上升子序列的长度为，且最长下降子序列的长度为
条件を満たすの順列は通りです。
满足条件的的排列共有种。

10 12 924844033

623378361

個数をで割ったあまりを出力してください。
输出个数除以的余数即可。

#10000214. 【ABC378】G - Everlasting LIDS