← 返回题目列表

AtCoder · pakencamp_2018_day3_h

H. 让我们创建整数!

中文机器翻译题面 查看原题

配点: 100 点

問題文

你会被给予正整数 N 。 你需要使用 012345+-*/ 来,50000 文字以下,制作一个答案为 N 的算式。请注意 6789%^()不能使用。 但是,禁止将数字连接起来作为大于等于2的数使用。此外,禁止以负号开头的式子,也禁止将负号作为一元运算符使用。

(禁止示例: 8-2*(4*2) , 55+42 , -4+2*4 , 5*5+3*-2 ,) 另外,由于裁判的原因,如果项的值达到10^{800}以上也判定为不正确。但是,式子是* /先计算。 另外,当优先级相同时,从左向右计算。 此外,除法的小数部分舍去(请参见样本3)。

制約

1 ≦ N ≦ 10^{150}


入力

N

出力

请将公式输出在一行。

【小課題】

小課題1 [5点] n<10000 很满意。

小課題2 [10点] n<10^{18} 很满意。

小課題3 [特别没有上限] n 是 150 个浮点整数。 但 n 从满足该条件的范围内均匀随机生成。 共有 10 个案例,你的分数为每个案例中的最低分。 但是,每个案例的分数与你生成的公式长度有关。L您将获得3777.4826/sqrt(L) 。


入力例 1

7

出力例 1

5+2

5+2 = 7,因此是正确的。此外,3+4 以及2*3+1 以及 3*5/2 等等也都是正确的。


入力例 2

19

出力例 2

5*5-2*3

入力例 3

24

出力例 3

5*5/4*4

在这个问题的情况下,5*5/4先计算,并舍去小数部分6变成之后,*4 进行计算,因此答案为24。