题解:
显然的一点就是如果 n   m o d   m = 0 n \bmod m = 0 nmodm=0那么相当与是每隔 m m m个块里面就要放 k k k个,而且每个块这 k k k个中每一个的位置都单调不降。
此时相当于就是统计一下半标准杨氏矩阵(列单调降,行非严格单调降)的个数,根据钩子定理,可以知道,当矩阵中最大元素为 r r r 时,杨氏矩阵方案数为:
∏ ( i , j ) r + j − i h o o k ( i , j ) \prod_{(i,j)}\frac{r+j-i}{hook(i,j)} (i,j)∏hook(i,j)