信息学奥赛一本通T1661-有趣的数列

只包含用空格隔开的两个整数 n 和 P。

3 10

5

样例说明

对应的 5 个有趣的数列分别为 {1,2,3,4,5,6},{1,2,3,5,4,6},{1,3,2,4,5,6},{1,3,2,5,4,6},{1,4,2,5,3,6}。

数据范围与提示：

对于 50% 的数据，n≤1000,P≤10⁶ ；

对于全部数据，1≤n≤10⁶,2≤P≤10⁹ 。