#2112. 希蒙的递归公式

希蒙的递归公式

题目描述

hrl函数handsome(nm)handsome(n,m)简称hd函数hd函数中,mnm,n定义域是非负整数(1n,m100)(1 \leq n,m \leq 100),函数值定义为:

$hd(n,m) = \begin{cases}m&(n=0)\\n\%3&(m=0)\\hd(n-1,m)-hd(n,m-1)+hd(n-1,m-1)&(m,n>0)\\ \end{cases}$

输入格式

输入两个数,表示n和m。

输出格式

输出一个数,表示结果。

样例

样例输入

5 6

样例输出

8