Веселі Фібоначчі#11663

Веселі Фібоначчі

1 секунда
128 мегабайтів
Середня

Знайдіть значення функції

f(x, y) = \begin{cases} 0, & x \le 0~або~y \le 0 \\ f(x - 1, y - 2) + f(x - 2, y - 1) + F(x), & x \le y \\ f(x - 2, y - 2) + F(y), & x > y \end{cases}

де є -им числом Фібоначчі, визначеним наступним чином:

Вхідні дані

Три цілі числа x, y, m~(0 \le x, y \le 500, m \le 10^9).

Вихідні дані

Виведіть значення функції f(x, y)~mod~m.

Приклади

Приклад 1

Loading
Loading