数论 分数模

2019-04-13 16:39发布

站内文章 / 模拟电子
10057 0 939

题目：

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

   

设k=a/b  (mod m)       0

则 kb=a  (mod m)  

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

 

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

k=a*逆元

 

热门文章