UVA12270 Periodic points

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=244&page=show_problem&problem=3422 [PDF](https://uva.onlinejudge.org/external/122/p12270.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12270/0e55b9d1988d4c5bb64627a3afb3803f89b81773.png)

Input Format

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

Output Format

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