UVA10976 分数拆分 Fractions Again?!

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1917 [PDF](https://uva.onlinejudge.org/external/109/p10976.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10976/f1763d001e2f1b80bf1e841eea60a2d4d6c1a994.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10976/22d969cae3afc49088f61088440198b37d079bc6.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10976/16eefcf11ebe6da80ea5deb95da18b91d3d42658.png)