《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 2055. -- 黑白棋

2055: 黑白棋

Time Limit: 3 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 29  Accepted: 15
[Submit][Status][Web Board]

Description

围棋的棋子分为白棋和黑棋,你最开始什么都没有。你可以一次得到两颗黑棋或者用一颗黑棋换取换一颗白棋。若干次后,你发现自己拥有m颗黑棋和n颗白棋,请问有多少种可能的方法使你获得了这些棋子。获得顺序不同认为是不同方法。

Input

多组测试数据,每行一个正整数m(m<1500),一个正整数n(n<1500).

Output

结果可能很大,输出结果%1000000007的值。

Sample Input

4 2

Sample Output

6

Author

GreaterLee

[Submit][Status][Web Board]