UVA11350 Stern-Brocot Tree

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2325 [PDF](https://uva.onlinejudge.org/external/113/p11350.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11350/f340457727007e43cf422a21c350647121743b0a.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11350/87290214bcfbdb9cc9cdd5f946bb757a5e8ce0c6.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11350/8fe3527dd2c4310ce21f1912bf04ea156b80e3ec.png)