奇怪装置「APIO 2019」

题意

有、复杂懒得写，自己上网搜。

---

思路

观察几组样例之后可以发现有循环，所以求出循环节大小然后区间求并就可以了。