喝嘤料

 编程之路真的是青年才俊辈出丫！：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=40845280，当然啦 ，这种方法更多的是对数学方法的洞察运用。

下面是模拟法:

 

拓展：实现头文件加速的一些语句：https://blog.csdn.net/El_Apocalipsis/article/details/79446431

eg: #pragma GCC optimize(2)：卡常基本姿势O2优化，实践证明开了O2的莫队快的飞起，实在不行O3也行。（请勿在NOIP中作死）

还有呀，我很欣赏这种做法: