Fibonacci Lồng Nhau

Buổi 59 — Lũy thừa ma trận
Points
98
AC Rate
0.0%
Time limit
3.0 s
Memory limit
256M
Group
number
Submissions
Đề bài

Cho số nguyên không âm $N$ ($0 \le N \le 10^{18}$). Hãy tính $F_{F_N} \bmod (10^9 + 7)$, trong đó $F_0 = 0, F_1 = 1, F_k = F_{k-1} + F_{k-2}$.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $N$ ($0 \le N \le 10^{18}$).

Dữ liệu ra

Một số nguyên duy nhất là $F_{F_N} \bmod (10^9 + 7)$.

Ví dụ
Input Output
4 2
5 5
Giới hạn
  • $0 \le N \le 10^{18}$
Draft saved