(-x % mod + mod) % mod = (-x) % mod,将一个负数取模后转换为正数(同余定理)
在做算法题的时候,有时候序列中会有正数,有负数,计算起来比较麻烦,无法统一答案,这个时候我们就需要将负数转换为正数(of course ,正数转换为负数也可以,只是这样比较麻烦)。如何转换呢?首先,我们需要知道一个结论, 无论正数还是负数 取模后 的绝对值一定是 < mod 的。即 |-x| % mod < mod。根据同余定理 : (x + mod) % mod = x % mod + mod % mod = x % mod。所以说 (x + mod) % mod 和 x % mod
原创
2020-05-27 12:13:39 ·
3100 阅读 ·
0 评论