P3708有刺无刺 省选/NOI- 彩虹周赛 标准IO 传统题 时间限制 1000ms 内存限制 256MB-512MB 历史分数 无 来源 核桃编程官方

题目描述 有 n+2 个座位等距地排成一排，从左到右编号为 0 至 n+1。 最开始时 0 号以及

n+1 号座位上已经坐了一个小刺猬，接下来会有 n 个小刺猬依次找一个空座位坐下。由于小刺猬们比较内向，每个小刺猬会找一个当前离最近的小刺猬距离最远的座位坐下。如果有多个备选的座位，这个小G会等概率选择其中一个。 给出 n，求第 i 个坐下的小刺猬坐在 j 号座位的概率，对 P 取模。具体来说，如果答案化为最简分数可以表示为 a/b，你需要输出 a×b −1次方 ，其中 b的-1次方=b的p-2次方（mod P） 输入格式 输入仅一行：两个整数 n,P。

输出格式 输出 n 的2次方 个整数，第 i 行第 j 个整数表示第 i 个小刺猬坐在第 j 个座位的概率。 本蒟蒻就得了3分