Fibonacci ardıcıllığı

Giriş

Sizə $i$ , $j$ , $k$ , $a_{i}$ a_i, $a_{j}$ a_j ədədləri verilir. Məhdudiyyətlər: $i$ , $j$ , $k$ təbii ədədlərdir və $1 0^{6}$ 10^6-dan böyük deyil, $i$ və $j$ həmişə müxtəlifdir; $a_{i}$ a_i və $a_{j}$ a_j $2 \cdot 1 0^{9}$ 2 \cdot 10^9-dan böyük olmayan tam ədədlərdir.

Çıxış

$a_{k}$ a_k-nı çap edin. Giriş elə qurulub ki, ardıcıllığın bütün elementləri tam ədədlər olacaq və $a_{k}$ a_k-nın modulu $2 \cdot 1 0^{9}$ 2 \cdot 10^9-dan böyük olmayacaq.

Nümunələr

Nümunə 1

Loading