"Sadə rekursiya"#6090
Dörd müsbət tam ədəd , , və verilir və onlar aşağıdakı rekursiyanı təyin edirlər:
[ x_n =
1, əgər n 0
c x_n-a + d x_n-b, əgər n > 0
]
Verilmiş üçün x_n \bmod 1000000007 tapın.
Yeganə sətirdə beş tam ədəd , , , , və (1 \leq a < b \leq 2000, 1 \leq c, d \leq 100, 1 \leq n \leq 10^9) verilir.
x_n \bmod 1000000007 çap edin.
Nümunə 1