Веселые Фибоначчи

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Найдите значение функции

f (x, y) = ⎩ ⎨ ⎧ 0, x \leq 0 or y \leq 0 f (x - 1, y - 2) + f (x - 2, y - 1) + F (x), x \leq y f (x - 2, y - 2) + F (y), x > y

где $F (n)$ является $n$ -ым числом Фибоначчи, определенного следующим образом:

Входные данные

Три целых числа $x, y, m (0 \leq x, y \leq 500, m \leq 1 0^{9})$ .

Выведите значение функции $f (x, y) m o d m$ .

Ввод #1

Ответ #1

Отправки 213

Коэффициент принятия 35 %