算法比赛中结果需要mod求余的注意事项

  • Post author:
  • Post category:其他


(a+b)%mod

满足分配律等价于

a%mod+b%mod

axb%mod

等价于

a%modxb%mod%mod

但是

a/b%mod不可以使用上述方法

需要用到逆元


添加链接描述



版权声明:本文为weixin_44206638原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。