题目传送门
写这题脑细胞快死完了,看了大佬的题解又研究了半天。
简单讲一下我的做法:
这题可以小范围暴力,大范围找出规律。
设 h ( i ) 为 要 到 达 点 i 的 最 小 x 设h(i)为要到达点i的最小x 设h(i)为要到达点i的最小x。
那么 a n s = ans= ans= ∑ i = 0 n ( n − h ( i ) + 1 ) ( 如 果 点 i 可 以 到 达 ) \sum\limits_{i=0}^{n}{(n-h(i)+1)}(如果点i可以到达) i=0∑n(n−h(i)+1)(如果点i可以到达)
然后有一个性质就是:
如果点i可达,那么一定满足: i ∣ g c d ( a , b ) i|gcd(a,b) i∣gcd(a,