2025年7月5日
Barrett Reduction
摘要： 巴雷特约减 不知道为什么突然想写这个。 由于朴素的取模效率过于低下，所以上 Barrett Reduction 可以在一定程度上减小常数。 容易注意到 $ x \mod M = x - \lfloor \frac{x}{M} \rfloor \times M $ 。但直接这样做仍然很慢，因为用到了除 阅读全文
posted @ 2025-07-05 22:15 Abnormal123 阅读(31) 评论(0) 推荐(2)