竞赛基础算法

【题目描述】幂次方（pow）

任何一个正整数都可以用2的幂次方表示，例如137＝2⁷＋2³＋2⁰，同时约定方次用括号来表示，即a^b可表示为a(b)。

由此可知，137可表示为2(7)＋2(3)＋2(0)2(7)＋2(3)＋2(0)。

进一步：7＝2^²＋2＋2^⁰ ( 2^1用2表示)，并且3＝2＋2⁰。

所以最后137可表示为2(2(2)＋2＋2(0))＋2(2＋2(0))＋2(0)。

又如1315＝2¹⁰＋2⁸＋2⁵＋2＋1，所以1315最后可表示为2(2(2＋2(0))＋2)＋2(2(2＋2(0)))＋2(2(2)＋2(0))＋2＋2(0)。

    【输入格式】

一行一个正整数n。

    【输出格式】

符合约定的n的0，2表示（在表示中不能有空格）。

【输入样例】

1315

【输出样例】

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