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.
#加减乘都有方便使用的公式,但除法可就不是了,这事下次再说。
时间: 2024-09-30 04:42:21