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

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

别样的卡常大战：
水母序列对我说：“你敢不敢跟我举行卡常大战？”我欣然应答。
我一开始使用class和vector并用封装的线段树板子，被它虐得满地找牙。
然后我痛定思痛，使用了namespace和原生数组作为代替，可惜还是被卡了线段树常数。
最后我下定决心，改用了双树状数组模拟线段树的仙法，把水母序列按在地上摩擦。这打击对它来说，比屠杀水母还要大。

我是不是写的太啰嗦了（？

haokunwa

这题是构造么？

做了这道题才发现位移运算的优先级比加法还低
j加上i的（k-1）次方是j+(i<<(k-1))，不是j+i<<(k-1)，记得加括号！！！

https://docs.qq.com/sheet/DVmduRmxRWkNVZkZo?tab=000001
https://pintia.cn/auth/login?tab=studentLogin

回复 @1 : 困

写这一题注意0<=x,y

谁盗我号

谁盗我号

哎？谁盗我号‘

我有四坨“优美”的代码

你们写题不困吗（bushi)

回复 @HXF : HS 楼上

我以后都不想上信息课了

大家不要像我一样把输入顺序搞错了