Execution time limit is 1 saniyə Runtime memory usage limit is 128 meqabayt Функция f(n) задана рекуррентным соотношением:
Найдите значение f(n) mod 123456789.
Giriş
Одно натуральное число n (1≤n≤109).
Çıxış
Выведите значение f(n) mod 123456789.
Nümunələr