C++中负数的余数是负数,正数的余数是正数,比如,
-1 % 3 //结果是-1 2 % 3 //结果是2
但有时候,为了方便操作,我们希望余数是正数。可以这样操作,
int mod (int x, int y) { return (x % y + y) % y; }