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.