取模规则

大数运算常要对一个数取模防止溢出。加法和乘法可边算边取模：(a+b)%p=((a%p)+(b%p))%p，乘法同理。减法取模要先加 p 再取模避免负数：((a-b)%p+p)%p。除法不能直接这样取模。