洛谷P1010 幂次方

题面
题目描述
任何一个正整数都可以用22的幂次方表示。例如

137=2⁷⁺²3+2^0

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

由此可知，137可表示为：2(7)+2(3)+2(0)

进一步：

7= 2²⁺²⁺²0 (2^1用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+2(0)))+2(2(2)+2(0))+2+2(0)

输入格式
一个正整数n(n≤20000)

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

输入输出样例
输入 #1 复制
1315
输出 #1 复制
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2

分析
根据题目可以得知，这一道题目的意思是将一个数拆分乘2的若干次方，之后再对其中的次方数进行拆分（再对拆分后的数进行拆分，直到不可以拆分为止）

很明显，这是一种递归的思想·（虽然我先看了题解）
这里给出笔者看过题解后