数论计算模m的k次根

计算模m的k次根

问题&＃xff1a;
已知   gcd(b,m)&＃61;1,gcd(k,ϕ(m))&＃61;1 
          xk&＃61;b(mod m)
求 x
1 求ku−ϕ(m)v&＃61;1
2 x&＃61;bv&＃xff08;mod m&＃xff09;
证明
xku(mod m)&＃61;xϕ(m)v&＃43;1(mod m)&＃61;x
xku(mod m)&＃61;bu(modm)
x&＃61;bu(mod m)