Buy-iPhone

摘要： ACM寒假集训第四期 有理数取余 思路 bx=a mod m x=((a mod m) * ( b^(-1) ) mod m)) mod m; 问题就转化为如何求解 b 的逆元 b x = 1 mod m ,b对m的逆元，当 gcd(b,m)=1 时才存在。存在 bx+my=1 通过辗转相除法可以得 阅读全文