Tổng Có Trọng Số Fibonacci
Points
46
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Đề bài
Cho số nguyên dương $N$. Hãy tính tổng có trọng số sau theo modulo $10^9 + 7$: \[S(N) = \sum_{i=1}^{N} i \cdot F_i\] trong đó $F_1 = 1, F_2 = 1, F_i = F_{i-1} + F_{i-2}$.
Dữ liệu vào
Một dòng duy nhất chứa số nguyên dương $N$ ($1 \le N \le 10^{18}$).
Dữ liệu ra
Một số nguyên duy nhất là $S(N) \bmod (10^9 + 7)$.
Ví dụ
| Input | Output |
|---|---|
| 3 | 11 |
| 5 | 46 |
Giới hạn
- $1 \le N \le 10^{18}$
Community Discussion