基础模运算

Posted 2020-06-09

2016.1.26

 

先普及：a≡b(mod m)的意思是a和b取模m的余数相等

           a取模m的余数记作a mod m(当年天真的我以为上面那个三道杠就是取模完余数的意思(￣▽￣)

然后是公式：假设a≡c(mod m)    b≡d(mod m)

                 则a+b≡c+d(mod m)

                    a-b≡c-d(mod m)

                    a*b≡c*d(mod m)

                    （这些公式想想就知道为什么了）

特别注意：#一般在c++中负数取模的结果也是负数，这时只要a%m+m就可以变正。

              #在答案爆不了int的情况下，过程中计算乘法也可能爆int，所以可以提前开long long.

              #加减乘都有方便使用的公式，但除法可就不是了，这事下次再说。