3614 2的幂次方
Submit solution
Points:
10
Time limit:
2.0s
Memory limit:
256K
Problem types
Allowed languages
C, C++, Java, Python
描述
任何一个正整数都可以用2的幂次方表示。
同时约定用括号来表示方次,即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)
按2的次幂降次排列。
输入格式
正整数n(n<=20000)
输出格式
用0,2表示符合约定的n(在表格中不能有空格)。
样例输入
137
样例输出
2(2(2)+2+2(0))+2(2+2(0))+2(0)
限制
1S
来源
NOIP1998
Comments