Rekursiya - 3#11250
Daxil ol

Rekursiya - 3

1 saniyə
128 meqabayt
Çox asan

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

f(n) = \begin{cases} 0, & n < 0 \\ a, & n = 0 \\ f(n - 1) + b \cdot f(n - 2) + c, & n > 0 \end{cases}

Giriş

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

Çıxış

funksiyasının qiymətini 10^9 + 7 modulu ilə hesablayın və çıxarın.

Nümunələr

Nümunə 1

Loading
Loading