Problem1462--递推-杨辉三角

1462: 递推-杨辉三角

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 172  Solved: 100
[Status] [Submit] [Creator:]

Description

小张走方格,想从A方格到B方格,只能向下,或者右下方向走,
问有_________种不同的路线?

A点默认是1,1点 


A










































B

 



Input

两个正整数,b点的位置(x,y)
x<=20,y<=20

Output

从A点到B点有多少种不同的走法

Sample Input Copy

5 3

Sample Output Copy

6

HINT

1








1
1






1
2
1




1
3
3
1


1
4
6
4
1
第5行,第3列的走法有6种

Source/Category

 提高C