小技巧—取模防负

本篇随笔介绍取模防负数的小技巧。

这个应用在减法取模的过程中。我们为了保证在计算过程中的答案不溢出，一定会选择在算法执行过程中反复对其进行取模，显而易见这种做法也能保证最终答案的正确性，而不需要把整个算法执行完之后再统一取模。

但是，减法稍有不同。我们在这个连续取模的过程中，有可能会出现比较小的数，如果这个时候先减后模，就可能导致出现负数的情况。