问题5715--NOIP1998普及组第3题 二的幂次方

5715: NOIP1998普及组第3题 二的幂次方

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

题目描述

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

        137=27+23+20        

   同时约定方次用括号来表示,即ab 可表示为ab)。

       由此可知,137可表示为:

           27+23+20

   进一步:7= 22+2+20   212表示)

           3=2+20  

   所以最后137可表示为:

           222+2+20))+22+20))+20

       又如:

           1315=210 +28 +25 +2+1

   所以1315最后可表示为:

       222+20))+2+222+20)))+222+20))+2+20

输入

每个测试文件只包含一组测试数据,每组输入一个正整数n(n20000

输出

对于每组输入数据,输出符合约定的n的0,2表示。(在表示中不能有空格)

来源/分类

HC