Tribonacci ma trận
Xem dưới dạng PDF
Gửi bài giải
Điểm:
20
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Tính số Tribonacci: \(T(0)=0, T(1)=0, T(2)=1, T(n)=T(n-1)+T(n-2)+T(n-3)\). Modulo \(10^9+7\).
Định dạng đầu vào
- Một dòng chứa \(n\) (\(0 \le n \le 10^{18}\)).
Định dạng đầu ra
- Một số nguyên là \(T(n)\).
Ví dụ
Input:
10Output:
81Ràng buộc
- 100% số điểm: \(n \le 10^{18}\).
Nhận xét