Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
64M
Input:
BAI5.INP
Output:
BAI5.OUT
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho 2 số nguyên ~A~ và ~B~.
Yêu cầu
Hãy tính ~A~ + ~B~.
Dữ liệu vào
Tệp ~aplusb.in~ gồm 1 dòng chứa 2 số nguyên ~A~ và ~B~ (~1 \le A, B \le 100\,000~) cách nhau bởi dấu cách.
Kết quả ra
Tệp ~aplusb.out~ chứa giá trị duy nhất là ~A~ + ~B~.
Ví dụ
~aplusb.in~
3 4
~aplusb.out~
7
The Fibonacci sequence is a well known sequence of numbers in which
$$F(n) = \begin{cases} 0, & \text{if } n = 0 \\ 1, & \text{if } n = 1 \\ F(n-2) + F(n-1), & \text{if } n \ge 2 \end{cases}$$
Given a number ~N~ ~(1 \le N \le 10^{19})~, find the ~N^{th}~ Fibonacci number, modulo ~1\,000\,000\,007~ ~(= 10^9 + 7)~.
Note: For 30% of the mar