d417: 10976 - Fractions Again?!
Tags :
Accepted rate : 193人/204人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-09-18 22:59

Content

每一個 這種形式的分數我們總是可以找到 2 個正整數 x 和 y(x >= y),使得:

現在我們的問題是:給你 k,請你寫一個程式找出所有的 x 和 y。

Input
輸入含有多組測試資料(不會超過100組)。每組測試資料一列,有 1 個正整數 k ( 0 < k <= 10000)。
Output

對每一組測試資料輸出一列,輸出共有多少組(x,y),然後輸出這些解答。輸出格式請參考Sample Output。

Sample Input
2
12
Sample Output
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
Hint :

MATH

* 中文翻譯:Lucky 貓

Tags:
出處:
UVa10976 [管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
15454
wish.rirf@gmail... (C++ 與我)
d417
暴力解法更新
152 2018-10-06 17:52
13792
a0970580085@gma... (不會寫程式)
d417
暴力解法
246 2018-04-29 17:39