202015 - 幂次方

任何一个正整数都可以用2的幂次方表示,例如137=2^7+2^3+2^0,同时约定方次用括号来表示,即a^b可表示为a(b)。 由此可知,137可表示为2(7)+2(3)+2(0)。 进一步:7=2^2+2+2^0 ( 21用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的0、2表示(在表示中不能有空格)。

样例

输入

1315

输出

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题