给定正整数 $n$ 和 $k$

求满足 $x \in [1,n]$ 且 $x^k ≡ 1\ (mod\ n)$ 的正整数 $x$ 的个数

要通式，最好有证明