码迷,mamicode.com
首页 > 其他好文 > 详细

计算余数的方法

时间:2015-03-28 11:44:00      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:余数定理

不管是ACM还是比较大型的比赛,常常会因为数据过大而要求输出某个数的余数

所依靠的原理如下


  1. 算余数的算法,这样可以数据防止越界  

  2.             //原理:  

  3.             //(a + b) mod m = ((a mod m) + (b mod m)) mod m  

  4.             //(a*b) mod m = ((a mod m) * (b mod m)) mod m  


计算余数的方法

标签:余数定理

原文地址:http://7938122.blog.51cto.com/7928122/1625908

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!