在编程竞赛中,如果计算结果为一个比较大的数字,经常需要把结果对某个数取余后输出。且得出该结果的过程中的中间结果也可能比较大,就需要在计算过程中不断取余,再相加,最后再取一次余。其结果是一样的。
取余数余数分配率等
(a + b + c + d) % m = (a % m + b % m + c % m + d % m ) % m
在编程竞赛中,如果计算结果为一个比较大的数字,经常需要把结果对某个数取余后输出。且得出该结果的过程中的中间结果也可能比较大,就需要在计算过程中不断取余,再相加,最后再取一次余。其结果是一样的。
取余数余数分配率等
(a + b + c + d) % m = (a % m + b % m + c % m + d % m ) % m