传统题 1000ms 256MiB

义务植树

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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.

秋季上午班001

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2023-9-10 3:45
结束于
2023-9-20 11:45
持续时间
248 小时
主持人
参赛人数
24