#P6789. [2019福建夏令营]抽鬼牌
[2019福建夏令营]抽鬼牌
抽鬼牌
题目描述
小鸟有 张牌,编号为 到 。她把这些牌排成一个排列。
如果排列中不存在一段下标连续、长度大于 、公差为 或 的等差数列,则这个排列是好排列。
例如,连续出现的 或 都是公差符合要求的连续段;这里不考虑不连续选取的子序列。
给定 ,求好排列的个数,答案对 取模。
输入格式
一行两个整数 。
输出格式
输出一个整数,表示好排列个数对 取模的结果。
样例 1 输入
3 2
样例 1 输出
4
样例 2 输入
8 3
样例 2 输出
39318
数据范围与子任务
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| 1 | ||
| 2 | , | |
| 3 | , | |
| 4 |
每个子任务包含多个测试点,只有通过该子任务的所有测试点才能获得相应分数。每个输入文件仍只有一组 。