← 返回题目列表

AtCoder · agc005_d

D. ~K 烫发计数

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

分数: 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