#lv20303. 快乐函数

快乐函数

题目描述:

猫猫非常喜欢玩小球和吃糖果。现在它有一些小球和糖果,非常快乐。但是问题来了,猫猫有多快乐呢。猫猫给了你一个计算快乐值的方法,请你帮它计算一下快乐值。

假设小球数量为 a,糖果数量为 b,在拥有 a个小球与b个糖果时,快乐值为 F(a,b)。

  • 当小球数量为0时,快乐值为糖果数量加1。

  • 当小球数量不为0,而糖果数量为0时,猫猫会使用糖果生成器,将1个小球变成1个糖果。其快乐值为使用糖果生成器后的快乐值,即F(a,b)=F(a−1,1)。

  • 当小球数量与糖果数量都不为0时,猫猫会使用强化版糖果生成器。消耗一个小球,然后将糖果数量变为拥有 a个小球 b−1 个糖果时的快乐值。即 F(a,b)=F(a−1,F(a,b−1))

输入格式:

输入一行,包含两个整数 0≤a,b≤3。

输出格式:

输出猫猫的快乐值 F(a,b)。

样例:

1 1
3

提示

F(0,1)=2

F(1,0)=F(0,1)=2

F(1,1)=F(0,F(1,0))=f(0,2)=3