Processing math: 100%

Problem #163

Bored with Shinigami

Ryuk is bored with the Shinigami world and goes to the human world to find something interesting. He is fascinated with the GCD function and fibonacci numbers and starts playing with them.
Fibonacci numbers are defined as :

F(n) = F(n-1) + F(n-2) \forall n \geq 2

with F(0) = 0 & F(1) =1.

Ryuk wants you to find the value of gcd(F(101^{2185}-17^{2185}),F(101^{4807}-17^{4807})) mod 1000000007.

Contributed by Adarsh Kumar

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