比如ai+1=Aai2+Bai+Ca_{i+1}=Aa_i^2+Ba_i+Cai+1=Aai2+Bai+C,a1=Da_1=Da1=D,求ai mod 109+7a_i\bmod10^9+7aimod109+7的值。其中n≤109n\leq10^9n≤109。