分数: 500 点
问题陈述
给你一个整数 N 大于或等于 2 和素数 P.
考虑图表 G 与 2N 顶点和 (3N-2) 边缘如下图所示。
更具体地说,边按如下方式连接顶点,其中顶点被标记为 Vertex 1,顶点 2, \ldots,顶点 2N,并且边缘标记为 Edge 1,边缘 2, \ldots,边缘 (3N-2).
- 对于每个 1\leq i\leq N-1,边缘 i 连接顶点 i 和顶点 i+1.
- 对于每个 1\leq i\leq N-1,边缘 (N-1+i) 连接顶点 N+i 和顶点 N+i+1.
- 对于每个 1\leq i\leq N,边缘 (2N-2+i) 连接顶点 i 和顶点 N+i.
对于每个 i=1,2,\ldots ,N-1,解决以下问题。
求数的方法,模 P,精确删除 i 的 3N-2 的边缘 G 以便生成的图仍然是连接的。
约束
- 2 \leq N \leq 3000
- 9\times 10^8 \leq P \leq 10^9
- N 是一个整数。
- P 是素数。
输入
输入由标准输入按以下格式给出:
N P
输出
打印 N-1 整数, i- 第一个是答案 i=k,用空格分隔。
示例输入 1
3 998244353
示例输出 1
7 15
在这种情况下 N=3,有 7 方法(如下所示)精确删除一条边,以便生成的图仍然是连接的。

有 15 方法,如下所示,精确删除两条边,以便生成的图仍然是连接的。

因此,这些数字模 P=998244353 应打印: 7 和 15,按此顺序。
示例输入 2
16 999999937
示例输出 2
46 1016 14288 143044 1079816 6349672 29622112 110569766 330377828 784245480 453609503 38603306 44981526 314279703 408855776
请务必打印数字模数 P.