分数取模,多个分数求和取模

求 a/b(mod p) 其中,p是一个质数。

由费马小定理,有:

b^(p-1)=1(mod p)

b^(p-2)=b^(-1)(mod p)

a/b(mod p) =a*b^(-1)(mod p)=a*b^(p-2)(mod p)

其中b^(p-2)可以用快速幂求解

注意:每一步都要取模。

注意:对多个分数的和取模时,可以分别求各个分数取模,再把结果加起来。

posted @ 2022-06-03 21:08  80k  阅读(282)  评论(0)    收藏  举报