描述
现在有红,绿两种颜色的石头,现在我们需要用这两种石头搭建一个塔,塔需要满足如下三个条件:
- 第1层应该包含1块石头,第2层应该包含2块,第i层需要包含i块石头。
- 同一层的石头应该是同一个颜色(红或绿)。
- 塔的层数尽可能多。
在满足上面三个条件的前提下,有多少种不同的建造塔的方案?当塔中任意一个对应位置的石头颜色不同,我们就认为这两个方案不相同。石头可以不用完。
由于答案可能会很大,请对10^9+7取模。
- red+green≥1
- 0≤red,green≤6×10^4
在线评测地址
LintCode 领扣样例1
输入: 4 6
输出: 2
说明: 有两种方案:[红,绿,红,绿],[绿,绿,绿,红]
代码
public int twoColorsTower(int red,