#agc005d. [agc005_d]~K Perm Counting

[agc005_d]~K Perm Counting

如果一个排列 PP 满足对于所有的 ii 都有 Piik|P_i-i|\neq k,则称排列 PP 为合法的。现给出 nnkk,求有多少种合法的排列。

由于答案很大,请输出答案对 924844033924844033 取模的结果。

【数据范围】

2n2×1032\leq n\leq 2\times 10^31kn11\leq k\leq n-1