Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BIGFIBO - Dãy số Fibonacci

Dãy số Fibonacci được định nghĩa bởi công thức:

Yêu cầu: Cho số nguyên không âm n, hãy tính Fn.

Dữ liệu vào:

Một dòng duy nhất chứa số nguyên không âm n.

Dữ liệu ra:

Một dòng duy nhất chứa số nguyên là phần dư của Fn khi chia cho 109 + 7.

Ví dụ:

Dữ liệu vào:
10

Dữ liệu ra:
89
Dữ liệu vào:
45

Dữ liệu ra:
836311896

Giới hạn: 0 ≤ n ≤ 1018.


Được gửi lên bởi:noname00.pas
Ngày:2018-11-21
Thời gian chạy:0.100s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.