3936: Fractional split
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:5
解决:4
题目描述
Write a program:
Given a positive integer k and find all positive integers x>=y satisfied 1/k=1/x+1/y.
E.g.
If k = 2, there are two expressions satisfied:
1/2=1/6+1/3
1/2=1/4+1/4
So, your output is:
1/2=1/6+1/3
1/2=1/4+1/4
Descending order by x.
Given a positive integer k and find all positive integers x>=y satisfied 1/k=1/x+1/y.
E.g.
If k = 2, there are two ex
1/2=1/6+1/3
1/2=1/4+1/4
So, your output is:
1/2=1/6+1/3
1/2=1/4+1/4
Descending order by x.
输入
Input contains multiple line, one line one k.
1<=k<=100000
1<=k<=100000
输出
Output all satisfied expressions, descending order by x.
样例输入 复制
2
12
样例输出 复制
1/2=1/6+1/3
1/2=1/4+1/4
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