#5348. 随机数生成器

你有一个随机数生成器，给定一个0<=x<=n-1的整数作为随机种子，这个随机数生成器会每次输出x 并将xk mod n 

作为新的x。你很快发现这个随机数生成器很渣。为了证明它很渣，你想要求出有多少个随机种子，使得这个随机

数生成器会输出初始种子无穷多次。