Rekursiya - 3

Çox asan

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

Verilmiş ədədlər $a, b, c$ üçün aşağıdakı rekursiv funksiyanı həyata keçirin:

f (n) = ⎩ ⎨ ⎧ 0, a, f (n - 1) + b \cdot f (n - 2) + c, n < 0 n = 0 n > 0

Giriş verilənləri

Dörd qeyri-mənfi tam ədəd verilir: $a, b, c (a, b, c \leq 1000)$ və $n (0 \leq n \leq 1000)$ .

$f (n)$ funksiyasının qiymətini $1 0^{9} + 7$ modulu ilə hesablayın və çıxarın.

Giriş #1

Çıxış #1

Təqdimatlar 1K

Qəbul dərəcəsi 28%