跳至正文
题库4270
#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)

来源

蓝桥杯 算法训练