✓ Accepted Academy

Fibonacci

1s

256MB

1000

85%

DPMath

Compute the $N$ -th Fibonacci number modulo $10^9 + 7$ .

Оролтын формат

A single integer $N$ .

Гаралтын формат

$F(N) \mod (10^9 + 7)$

Хязгаарлалт

$0 \le N \le 10^6$

Жишээ

Оролт1

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...