分数: 900 点
问题陈述
Snuke 喜欢排列。他正在做长度的排列 N.
因为他讨厌整数 K,他的排列将满足以下条件:
- 令排列为 a_1, a_2, ..., a_N。对于每个 i = 1,2,...,N, |a_i - i| \neq K.
其中 N! 长度排列 N,有多少满足这个条件?
由于答案可能非常大,请对答案求模 924844033(质数)。
约束
- 2 ≦ N ≦ 2000
- 1 ≦ K ≦ N-1
输入
输入由标准输入按以下格式给出:
N K
输出
打印答案模数 924844033.
示例输入 1
3 1
示例输出 1
2
2 排列 (1, 2, 3), (3, 2, 1) 满足条件。
示例输入 2
4 1
示例输出 2
5
5 排列 (1, 2, 3, 4), (1, 4, 3, 2), (3, 2, 1, 4), (3, 4, 1, 2), (4, 2, 3, 1) 满足条件。
示例输入 3
4 2
示例输出 3
9
示例输入 4
4 3
示例输出 4
14
示例输入 5
425 48
示例输出 5
756765083