#4270
幂方分解
幂方分解
题目描述
任何正整数都可以写成若干个 2 的幂之和,各项按指数从大到小排列。例如 137 = 27 + 23 + 20。
约定用英文括号表示指数:20 写作 2(0),21 直接写作 2,其他指数也用同样规则递归分解。例如 7 = 22 + 2 + 20,3 = 2 + 20。
137 的最终表示为:
2(2(2)+2+2(0))+2(2+2(0))+2(0)
1315 = 210 + 28 + 25 + 2 + 1,其最终表示为:
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
输入格式
一行一个正整数 N,1 ≤ N ≤ 20000。
输出格式
一行字符串,按照上述规则递归分解。各级幂的指数均从大到小排列,使用英文括号和加号,不能包含空格。
样例
137
2(2(2)+2+2(0))+2(2+2(0))+2(0)
1315
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)