2327 分数
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 131072/65536 KB(Java/Others)
Submits : 16 | Solved : 6
Description
给定一个分数a/b(1<=a<b<=300),求一个有N个元素的数组num[],使得1/num[0]+1/num[1]+...+1/num[N-1]=a/b;(num[i]<num[i+1],0<=i<N-1)
如果有多个解,则输出第一项最大的解;如果第一项仍有一样的,则输出第二项最大的解;以此类推。
输出格式见sample。
Input
多组数据,输入数据每行有两个数a b,分别代表分数的分子分母;
Output
输出所求的分解方式。
Sample Input
3 7
Sample Output
1/3+1/11+1/231