对于方程ax≡c(modb),若gcd(a,b)|c,则有解,模意义下解的个数为gcd(a,b)
p的原根也是
pk 的原根找原根时要注意复杂度会乘上原根大小
数论
最新推荐文章于 2025-05-10 20:25:24 发布
对于方程ax≡c(modb),若gcd(a,b)|c,则有解,模意义下解的个数为gcd(a,b)
p的原根也是
pk 的原根找原根时要注意复杂度会乘上原根大小