摘要: 作用 比赛中大多数情况为了避免大整数运算,大多都会要求答案对一个数(大多是质数)取模。 题目中用到除法时 因为$\frac{a}{b} \% p \neq (\frac{a\%p }{b\%p}) \%p $ ,此时就无法计算,需要用到乘法逆元 当题目遇到小数时 因为取模运算时对于整数来说的,所以无 阅读全文
posted @ 2022-07-20 14:07 kingwzun 阅读(3406) 评论(0) 推荐(1) 编辑