数学问题 - %运算符

数学问题 - %运算符

%运算符称为求模运算符，通俗的讲即求一个数被另一个数除后剩余的余数。

%运算符的用法非常简单，用形如 a % b 的语句来调用该运算符。其中变量 a，b 必须为整型变量，例如 int、short 等，而不能为浮点数。且 b 变量必须为非零值，若出现模零错误，程序会因为该异常意外终止。在评判系统中表现为 评判系统给出了运行时错误，程序未运行完成就异常终止。所以若出现评判系统返回了运行时错误，可以试着检查是否可能出现模零错误。

以 a % b 语句为例，先不加说明的指出该运算的特点。其运算在行为上 好像是按如下步骤进行的，首先计算出 a 的绝对值被 b 的绝对值除所得的余数， 再使该余数的符号与 a 保持一致。
即若 a 为正数，则该表达式结果必为非负数（可 能为 0）；若 a 为负数，则表达式结果必为非正数（可能为 0）。
而表达式结果与 b 的符号没有直接关系，即 a % -b 与 a % b 的结果相同。

通过求模运算符求得的余数存在着负数的可能。而这与数论中关于余数的定义是不相符的。数论指出，余数的取值范围为从 0 到除数减 1，即在 a % b 表达式中，其符合数论规定的的结果取值范围应是 0 到 b - 1。
%运算符 的运算特性仅保证余数的绝对值在如上所述的范围内，而不保证不会出现负数， 出现负余数也为下一步操作带来诸多不便。
如利用求模运算来计算数组下标，而负数组下标是不能使用的。那么必须保证表达式求得的余数在数论定义的区间范围内，只需在该负的余数上再加上除数再对除数求一次余即可。

r = a % b
a = k * b + r