#agc024e. [agc024_e]Sequence Growing Hard

[agc024_e]Sequence Growing Hard

给定 nn, kk, mm , 问有多少个序列组 (A0,A1,,An)(A_0,A_1,…,A_n) 满足:序列 AiA_i 的元素个数为 ii ; 所有元素都在 [1,k][1,k] 内; i[0,n)\forall i\in[0,n) , AiA_iAi+1A_{i+1} 的子序列且 AiA_i 的字典序小于 Ai+1A_{i+1}.

输出在 modm\bmod m 意义下的答案.