2515: 2的幂次方

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:42 解决:19

题目描述

任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20

同时约定方次用括号来表示,即ab可表示为ab)。

由此可知,137可表示为:27+23+20

进一步:7= 22+2+20 212表示)

3=2+20

所以最后137可表示为:

222+2+20))+22+20))+20

又如:1315=210 +28 +25 +2+1

所以1315最后可表示为:

222+20))+2+222+20)))+222+20))+2+20

 

输入

一个正整数(n≤20000)。

 

输出

符合约定的n02表示(在表示中不能有空格)。

 

样例输入 复制

137

样例输出 复制

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