numbers - 固定 M 存在多少个全长周期 LCG

Question

给定 LCG 中的一些固定 M，公式为：x[n+1] = (A * x[n] + C) mod M，变量 A 和 C 存在多少个全长周期 LCG，0<A<M， 0<=C<M。可以不用蛮力就说吗？例如。手动测试每种组合的 Hull-Dobell 定理。谢谢你。