如果一个排列 PPP 满足对于所有的 iii 都有 ∣Pi−i∣≠k|P_i-i|\neq k∣Pi−i∣=k,则称排列 PPP 为合法的。现给出 nnn 和 kkk,求有多少种合法的排列。
由于答案很大,请输出答案对 924844033924844033924844033 取模的结果。
【数据范围】
2≤n≤2×1032\leq n\leq 2\times 10^32≤n≤2×103,1≤k≤n−11\leq k\leq n-11≤k≤n−1。
使用您的 gxyz 通用账户