2021年3月13日
乘法逆元
摘要： 在 OI 中，大多数情况下，~~善良~~的出题人为了避免高精度等大整数计算，常常会要求输出答案对一个数（大多是质数）取模的情况。 但这衍生了一个问题：若题目中计算需用到除法，而 a≡b(modc) 不能推出⌊a/d⌋≡⌊b/d⌋(modc)， 例如：9≡16(mod7)正确，⌊9/5⌋≡⌊16/5⌋ 阅读全文
posted @ 2021-03-13 21:11 ReyHan 阅读(963) 评论(0) 推荐(0)