P1010 幂次方（洛谷）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <stack>
#include <algorithm>
#define ll long long

using namespace std;

void dfs(int n,int m)
{
    if(n==0)
        return;
    int t=n%2;
    n/=2;
    dfs(n,m+1);
    if(n&&t)
        printf("+");
    if(t==1)
    {
        if(m==0)
            printf("2(0)");
        else if(m==1)
            printf("2");
        else if(m==2)
            printf("2(2)");
        else
        {
            printf("2(");
            dfs(m,0);
            printf(")");
        }
    }

}
int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    dfs(n,0);
    return 0;
}