1388: 2的幂次方
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:外部导入
提交:2
解决:2
题目描述
任何一个正整数都可以用 2 的幂次方表示。
例如:137=2^7+2^3+2^0
同时约定方次用括号来表示,即 a^b可表示为a(b)
由此可知,137可表示为:
2(7)+2(3)+2(0)
进一步:7=2^3+2+2^0。(21用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+2^0
所以最后1325可表示为:
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
输入:正整数N(N<=20000)
输出:符合约定的N的0,2表示