不管是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
转载于:https://blog.51cto.com/7938122/1625908
不管是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
转载于:https://blog.51cto.com/7938122/1625908