牛牛在二维空间中跑步!
牛牛在二维坐标中跑步,初始位置 (0,0),然后牛牛跑了 n 步。
- 从 (i,0) 牛牛可以跑到 (i+1,0),(i+1,1),(i+1,2),(i,0),(i−1,1),(i−1,2)
- 从 (i,1) 牛牛可以跑到 (i+1,0),(i+1,1),(i+1,2),(i,1),(i−1,0),(i−1,2)
- 从 (i,2) 牛牛可以跑到 (i+1,0),(i+1,1),(i+1,2),(i,2),(i−1,0),(i−1,1)
每次牛牛跑步都不想跑的太远,于是牛牛想考考你,有多少种跑步方式使得你的 x 坐标最后落在 [−m,m]。
答案对 998244353 取模输出。
一行两个正整数,n,m (1≤n,m≤1000)。