#P18639. Minimum Element Problem
Minimum Element Problem
Minimum Element Problem
对于两个长度为 的排列 和 ,如果对每一对满足 的下标 ,子数组
与
中最小元素所在的下标相同,就称这两个排列等价。
给定位置 和数值 ,考虑所有满足 的 的排列。你最多可以从中选出多少个排列,使任意两个被选排列都不等价?答案对 取模。
题目要求对 的所有取值分别求出这个答案。
输入格式
一行两个整数 。
输出格式
输出 行,第 行表示满足 时,可以选出的两两不等价排列数量的最大值,对 取模。
数据范围
,。
输入只有一组数据。
样例输入 1
5 2
样例输出 1
5
10
16
20
14
样例输入 2
10 5
样例输出 2
588
1176
2716
4942
7407
9101
9636
9167
7596
4862