UOJ Logo

NOI.AC

1S 512MB

#1020. 乘二加一

Statistics

【题目描述】

每个正整数都可以写成由 数字1 开始进行若干次 乘二操作 或 乘二加一操作 的运算得到。
例如:
1 = 1
2 = (1)*2
4 = ((1)*2)*2
137 = (((((((1)*2)*2)*2)*2+1)*2)*2)*2+1
1315 = ((((((((((1)*2)*2+1)*2)*2)*2+1)*2)*2)*2)*2+1)*2+1
现在给你一个整数 n 请将它改写成上述形式。

【输入格式】

一个正整数 n 。

【输出格式】

输出一行字符串,如题目描述 n 的乘二加一和乘二表示形式。表示中不能有空格。

【输入样例】

1315

【输出样例】

((((((((((1)*2)*2+1)*2)*2)*2+1)*2)*2)*2)*2+1)*2+1

【数据规模与约定】

对于前 30% 的数据, n 为 2 的整数次幂;
对于所有数据有 n≤20000。