高兴荔枝

文章
3
资源
0
加入时间
3年0月28天

ACM同余模定理(模版)

今天将同余模定理重新好好看了一下。同余模定理 所谓的同余,顾名思义,就是许多的数被一个数d去除,有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。有很多定理,但是我们只需要用到两个,其余的太过简单就不再叙述。 应用:•    (a+b)%c=(a%c+b%c)%c;•    (a*b)%c=(a%c*b%c...