导航

基础模运算

Posted on 2016-01-26 09:40  POOH1DROSE  阅读(162)  评论(0编辑  收藏  举报

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.

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