给定 nnn, kkk, mmm , 问有多少个序列组 (A0,A1,…,An)(A_0,A_1,…,A_n)(A0,A1,…,An) 满足:序列 AiA_iAi 的元素个数为 iii ; 所有元素都在 [1,k][1,k][1,k] 内; ∀i∈[0,n)\forall i\in[0,n)∀i∈[0,n) , AiA_iAi 是 Ai+1A_{i+1}Ai+1 的子序列且 AiA_iAi 的字典序小于 Ai+1A_{i+1}Ai+1.
输出在 mod m\bmod mmodm 意义下的答案.
使用您的 gxyz 通用账户