#P18260. Diminishing Fractions
Diminishing Fractions
Diminishing Fractions
Daria 编写了一个进行有理数运算的程序。这个程序可以计算由不超过 个分数加减而成的表达式,其中每个分数的分子、分母都是不超过 的正整数。
Daria 担心,当运算结果特别大,或者是一个非常接近零的正数时,程序的效率会下降。第一种情况很容易测试:输入 个 相加即可。现在,她想构造第二种情况。
给定 组测试,每组给出一个限制 。请构造一个满足上述要求、值为最小可能正数的表达式。
输入格式
第一行包含一个整数 ,表示测试组数。
接下来 行,每行包含一个整数 。
输出格式
对于每组测试,输出一行表达式。有多种答案时,可以输出任意一种。
- 表达式包含 至 个形如 的分数,其中 。
- 分数之间以加号或减号分隔。
- 第一个分数前可以有减号,不能有加号。
- 表达式中不能包含空格或其他额外字符。
数据范围
- ;
- ;
- 所有测试的 之和不超过 。
样例
2
3
6
1/2-1/3
-3/6+1/4+2/5-5/6+6/4-4/5
样例解释
第一组中,。不可能得到比 更小的正数。其他合法答案包括 、 和 。
第二组给出的表达式的值为 ,这是此时的最小可能正数。