Recurrences

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1811 [PDF](https://uva.onlinejudge.org/external/108/p10870.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10870/5405d742c06b45afa851d27f140097ed6263b1de.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10870/012accd9f84f28f1601010d0df969460e2fa19a4.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10870/07d96198968dad05414df2a967727d6db9563023.png)

输入输出样例

输入样例 #1

1 1 100
2
1
2 10 100
1 1
1 1
3 2147483647 12345
12345678 0 12345
1 2 3
0 0 0

输出样例 #1

1
55
423