义务植树
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
3月12日植树节到了,小明的班主任带着全班同学到白云山义务植树。小明心里想还没有去过白云山呢,这下可以好好玩一下。好不容易到了白云山,找到预先安排好的地方,班主任把工具分发下去,拿出一张图纸(如图1)展示给大家看,并说明要求: 我们班所有同学植的树要成一个等腰三角形,等腰三角形的两条腰上按顺序都是植1棵树,其他位置植树棵数等于它的左上角和右上角所植树的和。全班同学一定不能弄错,要分工协作,发扬团结互助的精神,把这次植树活动做好。 小明负责本小组植树棵数的计算,例如第i行第j个位置应植多少棵树。小明认真看了一下图纸,傻眼了,这该怎么计算啊?原来还想好好玩一玩,这下可惨了。你能帮助小明完成计算任务吗?
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
Input
输入只有1行:i和j两个数(1<=i,j<=101,j<=i),中间隔一个空格,表示植树位置为第i行第j个位置(从左往右数第j个)。
Output
输出文件只有一个数:所求位置上应植树的棵数。
Samples
3 2
2
5 3
6
Limitation
1s, 1024KiB for each test case.