/ Vijos / 题库 /

2的幂次方表示

2的幂次方表示

时间限制:1秒  内存限制:256M


【题目描述】

  任何一个正整数都可以用2的幂次方表示。例如:\(137=2^7+2^3+2^0\)。

  同时约定方次用括号来表示,即 \(a^b\) 可表示为 \(a(b)\)。由此可知,\(137\) 可表示为:\(2(7)+2(3)+2(0)\)

  进一步:\(7=2^2+2+2^0\)(\(2^1\)用 \(2\) 表示),\(3=2+2^0\),最后 \(137\) 表示为:\(2(2(2)+2+2(0))+2(2+2(0))+2(0)\)

  再如:\(1315=2^{10}+2^8+2^5+2+1\),所以:\(1315=2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)\)

【输入格式】

  一个正整数 \(n\)。

【输出格式】

  一行,符合约定的 \(n\) 的 \(0,2\) 表示(在表示中不能有空格)。

【输入输出样例】

 Input

137

 Output

2(2(2)+2+2(0))+2(2+2(0))+2(0)

【数据限制】

  对于 \(100\%\) 的数据,\(1≤n≤2 000 0000 000\)。

【来源】

  Mr.he

信息

ID
1888
难度
9
分类
(无)
标签
递交数
2
已通过
1
通过率
50%
被复制
4
上传者