Basic modulo operations

2016.1.26

First popularity: A≡b (mod m) means that the remainder of a and B modulo m is equal

The remainder of a modulo m is recorded as a mod m (the naïve I thought that the three-bar above is to take the meaning of the remainder of the mold (￣▽￣)

Then the formula: Suppose A≡c (mod m) b≡d (mod m)

Then A+b≡c+d (mod m)

a-b≡c-d (mod m)

A*b≡c*d (mod m)

(These formulas will know why if you think about it)

Special Note: #一般在c + + in the negative results are negative, as long as the a%m+m can be changed.

#在答案爆不了int的情况下, the multiplication in the process can also explode int, so you can open long long ahead of time.

#加减乘都有方便使用的公式, but division is not, this matter next time.

Basic modulo operations