Pruebe que el número de permutaciones tales que el orden de cada elemento es un múltiplo de $d$ es $\frac{n!}{(\frac{n}{d})!d^{\frac{n}{d}}} \prod_{i=0}^{\frac{n}{d}-1} (id+1)$ .