数论 分数模

题目：

对于分数a/b,模m,求a/b(mod m)  (b,m互素)

 

 

设k=a/b  (mod m)       0<k<m

则 kb=a  (mod m)  

这时引入逆元：b*逆元=1 （mod m）

 

则等式两边乘上逆元 ：  k*b*逆元=a*逆元 （mod m）                  

k=a*逆元