(rn, 0),得ri-2 = ki-2 * ri-1 + ri 得ri = ri-2 - ki-2 * ri-1,ki-2 = ri-2 // ri-1 设ri = xi*a + yi*b,根据上一步得
,(ri-1,ri]这若干个区间长度为 11 的区间的价值和,即 a[ri]-a[li]=(a[ri]-a[ri-1])+(a[ri-1]-a[ri-2])+...