*starry*

摘要： 几个定理： a/b=a*b的逆元 b^(c-1)%c=1 ∴ b*b^(c-2)%c=1 ∴ 1/b=b^(c-2)%c ∴ a/b%9973=a*b^9971%9973; 乘法逆元的作用： 因为(a%c)/(b%c)!=(a/b)%c; 所以为了运算准确，有公式 (a/b)%c=a*b^(c-2) 阅读全文