Problem2566--递推-杨辉三角应用练习

2566: 递推-杨辉三角应用练习

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 103  Solved: 77
[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  
[Submit] [Status]