DZY Loves Fibonacci Numbers CodeForces - 446C （二次剩余+线段树维护等比数列）