logo AlgoBeat OnlineJudge
登录 注册

#215931. [Aboi 2077] Permutation Counting 3

内存限制:128 MiB 时间限制:4000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述


给定 ,对于每组 求出有多少个 的排列 满足以下条件:

  • 中恰有 个置换环。

答案对给定素数 取模。

输入格式

一行两个正整数

输出格式

行,每行共 个整数,第 行第 列的数表示 时的答案。

样例

样例输入 1

3 1000000007

样例输出 1

0 1 0
2 2 0
0 0 1

样例输入 2

5 1000000007

样例输出 2

0 0 1 0 0
6 12 8 0 0
12 30 18 6 0
6 8 8 4 0
0 0 0 0 1

样例输入 3

10 1000000007

样例输出 3

0 0 0 0 1 0 0 0 0 0
105 286 341 195 71 15 0 0 0 0
4773 14122 16301 9444 2819 381 0 0 0 0
45525 132768 153353 90556 28471 4299 220 0 0 0
131049 375730 431900 261660 90786 17649 1580 0 0 0
131019 367570 418355 261804 101865 25710 3800 231 0 0
45519 123618 138737 90477 40295 13061 3072 413 0 0
4791 12256 13479 9353 4901 2081 740 203 36 0
99 226 234 191 116 77 38 23 9 0
0 0 0 0 0 0 0 0 0 1

数据范围与提示

对于所有数据,,保证 为素数。

点此查看本题的另一个版本