二维斐波那契数列满足以下递推式： a_{i,j} = 1,&(i,j \in \{1\}) \\a_{i,j} = a_{i-1,j},&(i \ge 2,j \in \{1\}); \\a_{i,j} = a_{i,j-1},&(j \ge 2,i \in \{1\}); \\a_{i,j} = a_{i-1,j} + a_{i,j-1},&(i,j \ge 2)\end{cases}" 给定正整数 ，求 的值。由于结果可能很大，请输出 对 取模后的结果。
输入描述:
在一行中输入两个正整数 （），分别表示行下标和列下标。


输出描述:
输出一个整数，表示 的值。
示例1

输入

1 1

输出

1

说明

根据定义，a_{1,1}=1。
示例2

输入

2 2

输出

2

说明

由递推可得：a_{2,1}=a_{1,1}=1，a_{1,2}=a_{1,1}=1；

a_{2,2}=a_{1,2}+a_{2,1}=1+1=2。

备注:
提示，取模运算对加法运算满足交换律和结合律，所以在计算过程中多次取模得到的计算结果，和全部计算都完成后得到的计算结果是相同的。
加载中...