小技巧—取模防负
本篇随笔介绍取模防负数的小技巧。
这个应用在减法取模的过程中。我们为了保证在计算过程中的答案不溢出，一定会选择在算法执行过程中反复对其进行取模，显而易见这种做法也能保证最终答案的正确性，而不需要把整个算法执行完之后再统一取模。
但是，减法稍有不同。我们在这个连续取模的过程中，有可能会出现比较小的数，如果这个时候先减后模，就可能导致出现负数的情况。
于是我们加上模数，然后再减去这个数，保证一定为正。
或者我们也可以在最后统一把这个答案转为正数。对答案不会有影响。
最后，记住，除法不能乱模，其他的都可以乱模（为什么我的输入法一整就打乱摸？大雾）