问题 R: 2的幂次方
传统题
1.000s
时间限制
128MB
内存限制
43 提交
15 解决
【题目描述】
任何一个正整数都可以用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;3=2+2^0
所以最后137可以表示为:
2(2(2)+2+2(0))+2(2+2(0))+2(0) (n<=20000)
【样例输出】 复制
2(2(2)+2+2(0))+2(2+2(0))+2(0)