配点: 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。