参考算法第一章答疑:
a % b 的余数定义为:(a / b)* b + a % b 总是等于 a
例1:-14 % 3 = -2 ,14 % -3 = 2
-14 / 3 以及 14 / -3 他们的商都为 -4
按照常规:3 * -4 > -14 余 -2 (-4 * 3 + -2 = -14)
第二个 -3 * -4 < 14 余 2 (-4 * - 3 + 2 = 14)
例2:
-30 % 321 , 30 % -321
首先商都是0
0 + (?) = -30 == 0 +(-30)
第二个
0 + (?) = 30 == 0 + 30