给定经典的斐波那契数列 ,其定义如下: \begin{cases}1,& 1\leqq i\leqq 2;\\f_{i-1}+f_{i-2},& i\gt 2.\end{cases}" 现给定两个正整数 与 ,请你计算 并对 取模后输出结果。
输入描述:
在一行上输入两个正整数 。


输出描述:
输出一行一个整数,表示 对 取模后的值。
示例1

输入

4 7

输出

1
加载中...