← 返回题目列表

Codeforces · 1603/E

E. 一个完美的问题

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

如果 $$$max(b_1, b_2, \ldots, b_m) \cdot min(b_1, b_2, \ldots, b_m) \ge b_1 + b_2 + \ldots + b_m$$$ 则整数序列 $$$b_1, b_2, \ldots, b_m$$$ 被称为良好序列。

如果 $$$a$$$ 的每个非空子序列都是好的,那么整数序列 $$$a_1, a_2, \ldots, a_n$$$ 被称为完美的。

YouKn0wWho 有两个整数 $$$n$$$ 和 $$$M$$$,$$$M$$$ 是质数。帮助他找到完美序列 $$$a_1, a_2, \ldots, a_n$$$ 的模 $$$M$$$ 的数字,使得 $$$1 \le a_i \le n + 1$$$ 对于从 $$$1$$$ 到 $$$n$$$ 的每个整数 $$$i$$$ 都有 $$$1 \le a_i \le n + 1$$$。

如果 $$$d$$$ 可以通过删除几个(可能是零个或全部)元素从 $$$c$$$ 获得,则序列 $$$d$$$ 是序列 $$$c$$$ 的子序列。

输入

输入的第一行也是唯一一行包含两个空格分隔的整数 $$$n$$$ 和 $$$M$$$ ($$$1 \le n \le 200$$$; $$$10^8 \le M \le 10^9$$$)。保证 $$$M$$$ 是素数。

输出

打印一个整数——完美序列的数量以 $$$M$$$ 为模。

示例

输入 #1

2 998244353

输出 #1

4

输入 #2

4 100000007

输出 #2

32

输入 #3

69 999999937

输出 #3

456886663

注意

在第一个测试用例中,完美序​​列是 $$$[2, 2]$$$、$$$[2, 3]$$$、$$$[3, 2]$$$ 和 $$$[3, 3]$$$。

在第二个测试用例中,一些完美的序列是 $$$[3, 4, 3, 5]$$$、$$$[4, 5, 4, 4]$$$、$$$[4, 5, 5, 5]$$$ 等。不完美序列的一个例子是 $$$[2, 3, 3, 4]$$$,因为,例如,子序列 $$$[2, 3, 4]$$$ 不如 $$$2 \cdot 4 < 2 + 3 + 4$$$。