← 返回题目
题库练习 二的幂次方
← 上一题 下一题 →

A4503 | 二的幂次方

来源NOIP普及组 / 1998
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

任何一个正整数都可以用2的幂次方表示。


例如：


137=27+23+20


同时约定次方用括号来表示，即ab 可表示为a（b）。





由此可知，137可表示为：


2（7）+2（3）+2（0）


进一步：7= 22+2+20（21用2表示）


3=2+20


所以最后137可表示为：


2（2（2）+2+2（0））+2（2+2（0））+2（0）


又如：


1315=21

输入格式

每个测试文件只包含一组测试数据，每组输入一个正整数n（n <=20000）。

输出格式

对于每组输入数据，输出符合约定的n的0，2表示。（在表示中不能有空格）

输入输出样例

输入 #1
137
输出 #1
2(2(2)+2+2(0))+2(2+2(0))+2(0)
C++ 编辑器
输入
输出