数论 计算模m的k次根

计算模m的k次根

问题：
已知   gcd(b,m)=1,gcd(k,ϕ(m))=1 
          xk=b(mod m)
求 x
1 求ku−ϕ(m)v=1
2 x=bv（mod m）
证明
xku(mod m)=xϕ(m)v+1(mod m)=x
xku(mod m)=bu(modm)
x=bu(mod m)

转载于:https://www.cnblogs.com/zzuzxy/p/8542606.html