摘要：
250pt:水题.仰慕戴牛手速帝:600pt:题目逻辑有点复杂,不过对于那些经验丰富的老油子,冷静思考的话难度不是太大.关键是把题目给的流程代码化简,然后找出可以优化的地方.截止比赛结束,我能看到的是,bag2,3,4是没有用的,本质是在bag 0 和 1 的变化,还有就是过程有点类似辗转相除法.然后在群里已经给出了解法和相关题源.流程最终的最简形式大概是:预处理出来每次循环不变的运算,然后就会发现循环其实是求 sum(N/i) (2 <= i <= D, 这里D是N最小的约数),当时白神cha大素数也是这个原因.如果比赛的时候你已经到了这里,这个题就可以完美解决了,求sum的优化 阅读全文
