700A

関数 $f:\mathbb{Z}^2\rightarrow \mathbb{Z}$ は以下を満たします.

• $f(0,0)=1$
• $n,m$ いずれかが $0$ 未満であるとき, $f(n,m)=0$.
• $(n,m)\neq(0,0)$ を満たす非負整数の組 $(n,m)$ に対して, 以下が成立.

$$
\begin{aligned}
&f(n,m)\\\\
&=f(n-1,m)+2f(n,m-1)\\\\
&+f(n-2,m)-f(n-1,m-1)-f(n,m-2)
\end{aligned}
$$
このとき$f(10000,10000)$ を 素数 $4999$ で割った余りを求めてください.