不管是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