Loading web-font TeX/Math/Italic

Problem #122

Never Ending Fraction

Given that

\frac{P_n}{Q_n} = 0 + \frac{1}{1 + \frac{1}{2 + \frac{1}{.... \frac{1}{(n-1) + \frac{1}{n}}}}}

for n>0 (n is an integer) where

P_{0} = 0 and

Q_{0} = 1.

Calculate (P_{1000} * Q_{1000}) mod (1000000007)

Contributed by Abhinav Kaushal Keshari

Solved by 89 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.