标签:余数定理
不管是ACM还是比较大型的比赛,常常会因为数据过大而要求输出某个数的余数
所依靠的原理如下
算余数的算法,这样可以数据防止越界
//原理:
//(a + b) mod m = ((a mod m) + (b mod m)) mod m
//(a*b) mod m = ((a mod m) * (b mod m)) mod m
计算余数的方法
原文地址:http://7938122.blog.51cto.com/7928122/1625908