1115: 幂次方

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:116 通过:44

题目描述

任何一个正整数可以用2的幂次方表示。例如137 = 27+23+20
同时约定次方用括号表示,即ab可表示为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)