摘要:
当求解公式:(a/b)%m 时,因b可能会过大,会出现爆精度的情况,所以需变除法为乘法: 设c是b的逆元,则有b*c≡1(mod m); 则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m); 即a/b的模等于a*b的逆元的模; 逆元就是这样应用的; 所以逆 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/553/D来源:牛客网 题目描述 Chino的数学很差,因此Cocoa非常担心。今天,Cocoa要教Chino解不定方程。 众所周知,不定方程的解有0个或者若干个。 给出方程: Cocoa想知道这个不定方程的正整数解和非负 阅读全文