D6T3

考虑长为 $L$ 的一段的贡献，发现是 $$ G_L=\sum_{i=0}^{L-1}a^ib^{L-1-i}c=[x^i]\dfrac{cx}{(1-ax)(1-bx)} $$ 设 $g(x)=\frac{cx}{(1-ax)(1-bx)}$，那么有 $$ F(i)=[x^i]\dfrac{1}{ ......