2020年12月31日
乘法逆元
摘要： 乘法逆元 需要乘法逆元的原因：对于两个超大的正整数a, b, long long无法存储，保证b | a, 现在要计算(a / b) mod m，其中m为素数。考虑以下计算方法： 认为$a / b = (a %m) / (b % m) %m$，这个显然不对。 所以为了能够方便的算出(a / b) m 阅读全文
posted @ 2020-12-31 21:09 yys_c 阅读(122) 评论(0) 推荐(0)