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

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

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

于是我们加上模数,然后再减去这个数,保证一定为正。

或者我们也可以在最后统一把这个答案转为正数。对答案不会有影响。

最后,记住,除法不能乱模,其他的都可以乱模(为什么我的输入法一整就打乱摸?大雾)

相关文章:

  • 2022-12-23
  • 2021-10-02
  • 2021-09-23
  • 2021-10-23
  • 2021-07-31
  • 2021-09-09
  • 2021-06-28
  • 2022-12-23
猜你喜欢
  • 2021-07-02
  • 2022-12-23
  • 2021-09-29
  • 2021-11-26
  • 2021-08-27
  • 2022-12-23
相关资源
相似解决方案