Function f(n)#10165
Function is given with recurrent relation:
f(n) = f(n-1) + f(n - 2) + ... + f(2) + f(1),
f(1) = 1Find the value of f(n)~mod~123456789.
One positive integer n~(1 \le n \le 10^9).
Print the value of f(n)~mod~123456789.
Example 3
Example 4