Fibonacci Modulo 10^9+7
Medium
Matrix Exponentiation
Print F(n) mod 1,000,000,007 where F(0)=0 and F(1)=1. n can be as large as 10^18.
Constraints
0 <= n <= 10^18
Discussion
No discussions yet.
Shalyam Support
Hi! Ask us anything — we'll reply on WhatsApp or Telegram within 24 hours.