← 返回题目列表

AtCoder · abc248_f

I. 保持联系

中文机器翻译题面 查看原题

分数: 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.