【huwei】【2020.9.2】

\(\mathrm{T1}\)

首先可以发现\(n\)很大，但是总共能走的步数才不到\(100\)，于是想到可以分两类讨论：

• \(n\leqslant 200\)，可以用一个\(sum(step,x,y)\)的三维\(\mathrm{DP}\)搞定，统计走了若干步之后走到某个点的方案数；