#338. sxy在埃及
sxy在埃及
题目描述
sxy环球旅行,到了埃及,那里的一位智者Iterative-Deepening给sxy出了一道题:
在埃及,人们使用单位分数的和(即1/a,且a是自然数)来表示一切有理数,例如2/3 = 1/2+1/6。但是不允许加数中有重复的,例如2/3 = 1/3+1/3是不允许的。
对于一个分数a/b,表示他的方法有很多,我们认为加数少的比加数多的要好,如果加数的个数相同,则其中最小的那个分数越大越好。例如19/45 = 1/5+1/6+1/18是最优的方案。
现在给出a和b,请计算出最佳的表示方式。
这下可难住了sxy,于是sxy便向你求助,你能帮他解决这个问题么?
输入格式
两个整数,a和b,表示求a/b的表示方法。
输出格式
一行,一个式子,形如a/b=1/x+1/y+1/z+1/m+1/n........
如果无解则输出 No solution.
样例
495 499
495/499=1/2+1/5+1/6+1/8+1/3992+1/14970
数据范围与提示
0<a<b<=500