曹文信息在线OJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
2427: horse
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:2
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
有一匹horse在(1,1)处,它每次只能将自己的坐标增加(2,1)或(1,2)或(-1,2)或(-2,1)。要求x坐标不能小于1,y坐标不能小于1,求到(m,n)的方案数对998244353取模。
Input
第一行两个整数n与m。n,m≤1,000。
Output
第一行:一个整数,表示方案数对998244353取模的结果。
Sample Input
Copy
4 4
Sample Output
Copy
2
Source/Category
动态规划
高级B