问题1238--幂次方表示法（NOIP1998普及组复赛真题）

1238: 幂次方表示法（NOIP1998普及组复赛真题）

时间限制: 1 Sec  内存限制: 256 MB
提交: 35  解决: 23
[提交] [状态] [讨论版] [命题人:]

题目描述

任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。
将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=27+23+20，现在约定幂次用括号来表示，即ab表示为a（b）。
此时，137可表示为：2（7）+2（3）+2（0），进一步：7=22+2+20 （21用2表示）
3=2+20 ，所以最后137可表示为：2（2（2）+2+2（0））+2（2+2（0））+2（0）
又如：1315=210+28+25+2+1
所以1315最后可表示为：
2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）。

输入

一行一个正整数n，n≤20000。

输出

一行一个字符串，符合约定的n的幂次方表示法。

样例输入 Copy 

137

样例输出 Copy 

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

来源/分类

函数 
[提交] [状态]