Modular Fibonacci

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1170 [PDF](https://uva.onlinejudge.org/external/102/p10229.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10229/af5b624b9fd9de89663e21c0ff50be51a85c714a.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10229/d2741e44d370eef1621726a5e772006633bca628.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10229/a19474ad567dd9149a9c2d0a1cf8461395d96591.png)

输入输出样例

输入样例 #1

11 7
11 6

输出样例 #1

89
25