New Online Judge
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1115: 幂次方
内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:116
通过:44
提交
提交记录
统计
题目描述
任何一个正整数可以用2的幂次方表示。例如137 = 2
7
+2
3
+2
0
同时约定次方用括号表示,即a
b
可表示为a(b)
由此可知137可以表示成2(7)+2(3)+2(0)
同理,数字7,3还可以继续这样表示下去。
最终137=2(2(2)+2+2(0))+2(2+2(0))+2(0)
输入格式
输入存在多组测试数据,每组测试数据输入一行包含一个正整数表示n(n<=20000)
输出格式
对于每组测试数据输出一行表示答案。
输入样例
复制
137 1315
输出样例
复制
2(2(2)+2+2(0))+2(2+2(0))+2(0) 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
分类标签
基础题
递归