避免C++求余数出现负数解决办法

避免C++求余数出现负数解决办法

本博客转载自：https://blog.youkuaiyun.com/qq_32734731/article/details/54810085
在学带余除法时上面只提到了正整数的带余除法，余数自然应该是非负不大于除数的数了；很多地方也回避了负数的除法中余数是正数还是负数。

避免C++求余数出现负数解决办法：

假设被除数是 a，除数是 b。

有两种方法：
1.先令 r = a % b，然后如果 r < 0 再进行修正：

r = a % b;
if (r < 0) r += b;

2.直接使用语句：

r = (a%b+b)%b;

这样就保证了 r >= 0，缺点是要执行两次取余运算，效率会打点折扣。