1213: NOIP1998:2的幂次方

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:401 Solved:273

Description

任何一个正整数都可以用2的幂次方表示。
同时约定用括号来表示方次,即a的b次,可以表示为a(b).
由此可知,137可以表示为:
                  2(7)+2(3)+2(0)
进一步:
            7=2(2)+2+2(0)(2的1次用2表示)
              3=2+2(0)
所以137可以表示为:
        2(2(2)+2+2(0))+2(2+2(0))+2(0)
按2的次幂降次排列。

Input

正整数n(n< =20000)

Output

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

Sample Input Copy

137

Sample Output Copy

2(2(2)+2+2(0))+2(2+2(0))+2(0)

HINT

NOIP1998普及组第三题

加入题单

算法标签: