如果已知m的素因子分解∏p^α,而且已知a和m互素
那xⁿ≡a(mod m)的解的个数应该是,要么无解,要么正好有∏(n, φ(p^α))或者2∏(n, φ(p^α))组模m的解
有解的情况下,只有2ℓn 且 4ℓ m/(n, m) 时解的个数是2∏(n, φ(p^α)),其他情况下都是∏(n, φ(p^α))
那xⁿ≡a(mod m)的解的个数应该是,要么无解,要么正好有∏(n, φ(p^α))或者2∏(n, φ(p^α))组模m的解
有解的情况下,只有2ℓn 且 4ℓ m/(n, m) 时解的个数是2∏(n, φ(p^α)),其他情况下都是∏(n, φ(p^α))