SP9858 WALK1 - Štef and Barica
题目描述
你从(0,0)出发，且在每个时刻内你**必须**向上/下/左/右方向移动1个单位。
求在第n个时刻结束时你位于(x,y)的移动方案数。（两个方案不同当且仅当有至少一个时刻你的移动方向不同）
方案数对```500000003```取模。
输入格式
两行，共3个整数，分别表示n,x,y。
输出格式
一行1个正整数，表示方案数取模```500000003```。
###### P.S.样例不完整
#1
```
Input
3
2 1
Output
3
```
#2
```
Input
2
0 0
Output
4
```