#1550. 快乐函数

快乐函数

题目描述

猫猫非常喜欢玩小球和吃糖果。现在它有一些小球和糖果,非常快乐。但是问题来了,猫猫有多快乐呢。猫猫给了你一个计算快乐值的方法,请你帮它计算一下快乐值。 假设小球数量为 aa, 糖果数量为 bb, 在拥有 aa 个小球与 bb 个糖果时,快乐值为 F(a,b)F(a, b)

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

输入格式

输入一行,包含两个整数 0a,b30\leq a, b \leq 3

输出格式

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

1 1
3

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

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

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