{"problem":{"name":"[RC-07] Abnormal Permutation Tuples","description":{"content":"给出三个正整数 $n,m$ 和 $mod$。 有多少个 $1\\sim n$ 的排列构成的有序 $m$ 元组，$(p_1,p_2,\\dots,p_m)$，满足： - 字典序：$p_1\\lt p_2\\lt \\dots\\lt p_m$ - 逆序对数：$p_1\\gt p_2\\gt \\dots\\gt p_m$ 设 $f(n,m)$ 为答案模 $mod$ 的值。对于所有 $1\\le i\\le n,1\\l","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":5000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9004"},"statements":[{"statement_type":"Markdown","content":"给出三个正整数 $n,m$ 和 $mod$。\n\n有多少个 $1\\sim n$ 的排列构成的有序 $m$ 元组，$(p_1,p_2,\\dots,p_m)$，满足：\n\n- 字典序：$p_1\\lt p_2\\lt \\dots\\lt p_m$\n- 逆序对数：$p_1\\gt p_2\\gt \\dots\\gt p_m$\n\n设 $f(n,m)$ 为答案模 $mod$ 的值。对于所有 $1\\le i\\le n,1\\le j\\le m$，请你输出 $f(i,j)$。\n\n## Input\n\n输入包含一行三个正整数 $n,m,mod$。\n\n## Output\n\n输出一个 $n\\times m$ 的矩阵，第 $i$ 行第 $j$ 列为 $f(i,j)$。\n\n[samples]\n\n## Note\n\n保证 $2\\le mod\\le 10^9$，$1\\le n\\le 15$，$1\\le m\\le 30$。**注意，$n,m$ 不会同时取到 $15$ 和 $30$。**\n\n$n,m$ 的范围如下：\n \n- 子任务 1（$20$ 分）$n=7$，$m=30$。\n- 子任务 2（$10$ 分）$n=10$，$m=10$。\n- 子任务 3（$20$ 分）$n=11$，$m=10$。\n- 子任务 4（$10$ 分）$n=12$，$m=8$。\n- 子任务 5（$20$ 分）$n=13$，$m=15$。\n- 子任务 6（$10$ 分）$n=14$，$m=30$。\n- 子任务 7（$10$ 分）$n=15$，$m=20$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9004","tags":["O2优化"],"sample_group":[["5 3 23333","1 0 0\n2 0 0\n6 0 0\n24 17 0\n120 904 1226"]],"created_at":"2026-03-03 11:09:25"}}