问题 25565. -- 义务植树

25565: 义务植树

时间限制: 1 Sec  内存限制: 128 MB
献花: 1  解决: 0
[献花][花圈]

题目描述

 

问题描述:

     312植树节到了,小明的班主任带着全班同学到白云山义务植树。小明心里想还没有去过白云山呢,这下可以好好玩一下。好不容易到了白云山,找到预先安排好的地方,班主任把工具分发下去,拿出一张图纸(如图1)展示给大家看,并说明要求:

我们班所有同学植的树要成一个等腰三角形,等腰三角形的两条腰上按顺序都是植1棵树,其他位置植树棵数等于它的左上角和右上角所植树的和。全班同学一定不能弄错,要分工协作,发扬团结互助的精神,把这次植树活动做好。

小明负责本小组植树棵数的计算,例如第i行第j个位置应植多少棵树。小明认真看了一下图纸,傻眼了,这该怎么计算啊?原来还想好好玩一玩,这下可惨了。你能帮助小明完成计算任务吗?

输入格式:

输入文件只有1行:ij两个数(1<=i,j<=101j<=i),中间隔一个空格,表示植树位置为第i行第j个位置(从左往右数第j)

输出格式:

输出文件只有一个数:所求位置上应植数的棵数。

输入输出样例:

样例1

样例2

输入样例

3 2

5 3

输出样例

2

6

输入

输出

提示

来源

[献花][花圈]