ACM竞赛中用到的取摸运算

话说对这个取摸运算还是很陌生的,唯一的接触是高二的时候去参加物理竞赛的培训,完了之后旁边数学竞赛的培训还没有结束,然后混进去听了一节数学竞赛的课。那节课就是有关于数论的。

ACM中数字一大就经常模这个 10^9+7这个质数,但是什么时候可以模什么时候不可以取摸让我担惊受怕了很久。今天早上上OOAD的时候无聊突然就明白了。

取摸的三个运算式子

反身性 a≡a (mod m)
对称性 若a≡b(mod m),则b≡a (mod m)
传递性 若a≡b (mod m),b≡c (mod m),则a≡c (mod m)
4 同余式相加 若a≡b (mod m),c≡d(mod m),则a+-c≡b+-d (mod m)
5 同余式相乘 若a≡b (mod m),c≡d(mod m),则ac≡bd (mod m)

假设我们有一个运算式子 里面只包含 加减乘,那么设这个式子 F=(A+B+C)*D.....
结果为 answer
那么很显然 F=answer 所以 F%MOD=answer%MOD 就等于把F里面的中间结果一通乱MOD
就这样...

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值