kyEEcccccc

摘要： 原理：取模运算低效的原因本质是除法运算的低效。如果能将除法变成其它运算就可以加速。具体地，将除以任意数转化成“乘一个数、除以一个 $2^k$ ”（取 $2^{62}$ 即可确保 `int` 范围内运算较为精确）。需要使用 `__int128` 来进行乘法。 一般来说，模数是常数编译器会优化，速度不会 阅读全文