2020年3月12日
模m的k次根
摘要： 模m的k次根，即求解同余式 $$x^k\equiv b\pmod{m}$$ 设$\ b, k, m\ $为已知整数，满足 $\gcd(k,\phi(m)) = 1\color{Black}{, \gcd(b,m)=1}$ 求解方法： 1.求解 $ku\equiv 1\pmod{\phi(m)}$ ， 阅读全文
posted @ 2020-03-12 18:04 企鹅君 阅读(198) 评论(0) 推荐(0)