问题1134--递归算法-2的幂次方(NOIP1998)

1134: 递归算法-2的幂次方(NOIP1998)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

任何一个正整数都可以用2的幂次方表示。例如:

    137=27+23+20

同时约定用括号来表示此方,即ab可表示为a(b)。

由此可知,137可表示为:

    2(7)+2(3)+2(0)

进一步:

    7=22+2+20(21用2表示)

    3=2+20

所以最后137可表示为:

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

又如:

    1315=210+28+25+2+20

所以1315最后可表示为:

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

输入

正整数n(n<=20000)。

输出

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

样例输入 Copy

137

样例输出 Copy

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

来源/分类