d417.
10976 - Fractions Again?!
Content
每一個 這種形式的分數我們總是可以找到 2 個正整數 x 和 y（x >= y），使得：
現在我們的問題是：給你 k，請你寫一個程式找出所有的 x 和 y。
Input
輸入含有多組測試資料（不會超過100組）。每組測試資料一列，有 1 個正整數 k （ 0 < k <= 10000）。
Output
對每一組測試資料輸出一列，輸出共有多少組（x,y），然後輸出這些解答。輸出格式請參考Sample Output。
Sample Input
#1
2 12
Sample Output
#1
2 1/2 = 1/6 + 1/3 1/2 = 1/4 + 1/4 8 1/12 = 1/156 + 1/13 1/12 = 1/84 + 1/14 1/12 = 1/60 + 1/15 1/12 = 1/48 + 1/16 1/12 = 1/36 + 1/18 1/12 = 1/30 + 1/20 1/12 = 1/28 + 1/21 1/12 = 1/24 + 1/24
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 3.0s , <1K
公開 測資點#0 (100%): 3.0s , <1K
Hint ：
MATH
* 中文翻譯：Lucky 貓
Tags:
出處:
UVa10976
[管理者：
morris1028(碼畜)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 15454 |
|
d417 | 802 | 2018-10-06 17:52 | |
| 13792 |
|
d417 | 1024 | 2018-04-29 17:39 |