Funksiya f(n)#10165
Funksiya aşağıdakı rekursiv əlaqə ilə təyin olunur:
f(n) = f(n-1) + f(n-2) + ... + f(2) + f(1),
f(1) = 1f(n)~mod~123456789 dəyərini tapın.
Bir təbii ədəd n~(1 \le n \le 10^9) verilmişdir.
f(n)~mod~123456789 dəyərini çıxarın.
Nümunə 3
Nümunə 4