j01582. 骑士到达方案数 未做

在 $n\times n$ 的棋盘上，从 $(a,b)$ 出发用马走日的方式走恰好 $k$ 步到达 $(c,d)$，求方案数（模 $10^9+7$）。

一行六个整数 $n,k,a,b,c,d$（坐标从 0 开始）。

一行一个整数。

• $1\le n\le 50$
• $0\le k\le 200$，$0\le a,b,c,d\le n-1$