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

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

注：不要跟我说这道题，要通式（拜谢）