A4503. 二的幂次方
编程题
普及/提高-
知识点
题目描述
任何一个正整数都可以用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
例如：
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)