UVA10547 Hidden Truth in Recurrence

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=17&page=show_problem&problem=1488 [PDF](https://uva.onlinejudge.org/external/105/p10547.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10547/84cc7eb32959f9e230673f3e33a8e4619f31613d.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10547/6e2b4df3cf85c0cd4205126ef9631c68313de2e2.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10547/4d8be2f8a276046cb2710de7febb2be966acf6be.png)