U435559 ~K Perm Counting转载（测试点加强）

转载自[岛国紫题](https://www.luogu.com.cn/problem/AT_agc005_d)，测试点可见版

如果一个排列 $P$ 满足对于所有的 $i$ 都有 $|P_i-i|\neq k$，则称排列 $P$ 为合法的。现给出 $n$ 和 $k$，求有多少种合法的排列。 由于答案很大,请输出答案对 $924844033$ 取模的结果。 【数据范围】 $2\leq n\leq 1\times 10^5$，$1\leq k\leq n-1$。

无

无

subtask0:智障测试点，共5分，每个1分，加和得分，全是小数据 subtask1:n,k