Ограничение по времени выполнения 1 секунда Ограничение по использованию памяти 128 мегабайт Найдите значение функции
f(x,y)=⎩⎨⎧0,x≤0 or y≤0f(x−1,y−2)+f(x−2,y−1)+F(x),x≤yf(x−2,y−2)+F(y),x>y где F(n) является n-ым числом Фибоначчи, определенного следующим образом:
F(0)=2,
F(1)=3,
F(n)=F(n−1)+F(n−2)
Входные данные
Три целых числа x,y,m (0≤x,y≤500,m≤109).
Выходные данные
Выведите значение функции f(x,y) mod m.
Примеры