大都会专题

A Simple Problem with Integers 上海大都会赛

https://www.nowcoder.com/acm/contest/163/H 两种操作 区间平方取模和区间求和 模数是2018 很蹊跷 感觉运算几次之后会变为0或1 就打了个表 发现了循环节长度大部分是6 少数是2和3 只有2017自己是1 为统一取个lcm=6即可 但是每个数不一定要运算几次才能进入循环节 有345不等 直接取个10 当一个区间内所有数都进入循环节后 则可以对这个区间