只看难度标签就仿佛一道单纯的递归题（实则没那么简单） 虽然用python想到了解法，但是这个replace实在丑陋，思路也只是借助python的字符串操作取巧罢了（个人认为“2”不写作“2(2(0))”这件事略反直觉） python解法如下：

def f(x,y):
    if x==0: return '0'
    if x==1: return '2('+f(y,0)+')'
    if x%2==1: return f(x//2,y+1)+'+2('+f(y,0)+')'
    return f(x//2,y+1)
print(f(int(input()),0).replace('2(2(0))','2'))

题解写的优美多了，然而难度看上去确实不像普及-