#MC0002. 无穷的“findans”

无穷的“findans”

题目背景

搬运北京某教育机构教材

题目描述

MC++今天看到了一个题目,输入nn,mm,随后求出finsans(n,m)finsans(n,m)的值,求取方式如下:

1.当nn,mm不为0的时候,findans(n,m)findans(n,m)的值为findans(n1,m)findans(n,m1)+findans(n1,m1)findans(n-1,m)-findans(n,m-1)+findans(n-1,m-1)

2.nn为0时,返回mm

3.mm为0时,返回n mod 3的余数;

因为MC++不喜欢搞这些高深的玩意,所以他找到了你,希望你能帮他解决这个问题

样例格式

输入格式

一行两个整数,表示nn,mm

输出格式

一行一个整数,表示这道题中函数findans(n,m)findans(n,m)的值。

样例

5 6
8

提示

1<n,m<141<n,m<14