#SM07L02P03. SM.07.L02.P03.2的幂次方

SM.07.L02.P03.2的幂次方

题目描述

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

137 = 272^7 + 232^3 + 202^0

同时约定方次用括号来表示,即 aba^b 可表示为 a(b)。

由此可知,137可表示为: 2(7)+2(3)+2(0)

进一步:7 = 222^2 + 2 + 202^0 ( 212^1用2表示 )

3 = 2 + 202^0

所以最后 137 可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0)

又如:

1315 = 2102^{10} + 282^8 + 252^5 + 2 + 1

所以 1315 最后可表示为:2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

输入格式
输入正整数( n ≤ 1015{10}^{15} )

输出格式
符合约定的 n 的 0,2 表示( 在表示中不能有空格 )

样例

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)