UVA10408 Farey sequences

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=16&page=show_problem&problem=1349 [PDF](https://uva.onlinejudge.org/external/104/p10408.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10408/02263efaa8ae79da43a18a7c4d719ec4233d151e.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10408/2dd3f0d5fd84d2b05f8d7ae8afadd8adb6655a58.png)

Output Format

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