Задачі
Веселые Фибоначчи
Веселые Фибоначчи
Найдите значение функции
$$
f(x, y) = \begin{cases}
0, x \le 0~or~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}
$$
где $F(n)$ является $n$-ым числом Фибоначчи, определенного следующим образом:
\begin{itemize}
\item $F(0) = 2$,
\item $F(1) = 3$,
\item $F(n) = F(n-1) + F(n-2)$
\end{itemize}
\InputFile
Три целых числа $x, y, m~(0 \le x, y \le 500, m \le 10^9)$.
\OutputFile
Выведите значение функции $f(x, y)~mod~m$.
Вхідні дані #1
11 22 10000
Вихідні дані #1
3072