对负数取余的操作

一个数的余数应该是大于等于0,小于该数的绝对值。
如 (-5)%3 = 1          =》            3*(-2) + 1  = -5;

在程序里可以这么写
(n+mod) % mod.

你可能感兴趣的:(小技巧,数论)