題目描述

任何一個正整數都可以用?22?的冪次方表示。例如?137=2^7+2^3+2^0。

同時約定方次用括號來表示，即?a^b?可表示為?a(b)。

由此可知，137137?可表示為 2(7)+2(3)+2(0)

進一步：

7= 2^2+2+2^0 (?2^121?用?2?表示)，并且?3=2+2^0。

所以最后?137 可表示為 2(2(2)+2+2(0))+2(2+2(0))+2(0)。

又如?1315=2^{10} +2^8 +2^5 +2+1

所以?1315最后可表示為 2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。

輸入格式

一行一個正整數?n。

輸出格式

符合約定的?n?的 0,2?表示（在表示中不能有空格）。

輸入輸出樣例

輸入 #1復制

1315

輸出 #1復制

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

_____________________________________________________________________________

寫作不易，點個贊唄!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________

#include<bits/stdc++.h>
using namespace std;
int n;
void dfs(int s){for(int i=log2(s)+1;i>=0;i--){if(s>=pow(2,i))	{if(i==2){cout<<"2(2)";}else if(i==1){cout<<"2";}else if(i==0){cout<<"2(0)";}else{cout<<"2(";dfs(log2(s));cout<<")";}s-=pow(2,i);if(s!=0){cout<<"+";}}}
}int main()
{cin>>n;dfs(n);return 0;
}