追评：我本以为编译器理应在确定某值为常量后，直接启用巴雷特约减之仙术。但是不知为何，即使是后来我使用奇技淫巧，将无巴雷特约减的代码的模数定为了常量，其速度也几乎没有变化。有点意思！

别样的卡常大战·2
数列求和邀请我说：“你敢不敢和我举行卡常大战？”我欣然前往。
我先照着大佬的题解打了一份代码，交上 COGS 后惨惨地 Wa 了，大佬让我试试洛谷，同样地 Wa 。于是我修了几处 Bug，总算在洛谷上 AC 了。
可是数列求和之间，亦有分别，把这道题搬到 COGS 的大佬决定稍作修改，将这题的模数改到了非固定值，使得我的代码跑得飞慢。
我尝试使用 inline 这种奇技淫巧，收效不大。register 想必也不会有什么作用。快读虽好，但这题的输入输出都不多，估计也没什么用。
绝望之下，我在脑海中搜索到五个神奇字符：巴雷特约减。
我狠狠钻研了 Barrett Reduction 的奥秘，写了一份板子到我的代码里，然后狠狠提交到了 COGS 上，狠狠 AC！
最终我在排行榜上站在第二，这对数列求和的打击比屠杀模数还要大，爽！