Loading [MathJax]/extensions/TeX/mathchoice.js

Problem #160

Such Sum Wow

Vaibhav is participating in MCA PCIC - largest international Math competition where he gets this problem:

Given N equations of the form:

a_{i}*(x_{i})^2 + b_{i}*(x_{i}) +c_{i}=0, i varies from 1 to N,

where a_{i} = b_{i} = i^{th} fibonacci number and c_{i} = (i+2)^{th} fibonacci number.

Let g_{i}=(-1)*(2*a_{i}*x_{i} + b_{i})^2 for all the equations.

h(N)= \sum_{i=1}^N g_{i}

Submit h(N) \mod (10^9+7) for N=987654321342198766.

Note: Fibonacci series:
Fib[0]=0, Fib[1]=1, Fib[i] = Fib[i-1]+Fib[i-2]

Now Vaibhav doesn't like maths, so you have to solve it for him.

Contributed by Anshumaan

Solved by 32 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.