问题 C: 机器人塔

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:81 通过:44

题目描述

X 星球的机器人表演拉拉队有两种服装,A 和 B。

他们这次表演的是搭机器人塔。

类似:

    

队内的组塔规则是:

A 只能站在 AA 或 BB 的肩上。

B 只能站在 AB 或 BA 的肩上。

你的任务是帮助拉拉队计算一下,在给定 A 与 B 的人数时,可以组成多少种花样的塔。

输入格式

输入一行两个整数 M 和 N,空格分开(0<�,�<�+�<2310<M,N<N+M<231,保证存在 �∈�kNN+M=k(k-1)/2,分别表示 A、B 的人数。

输出格式

要求输出一个整数,表示可以产生的花样种数。

输入样例 复制

1 2

输出样例 复制

3

数据范围与提示

时限 1 秒, 256M。