A31029.二的幂次方

普及/提高-

NOIP普及组

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

任何一个正整数都可以用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=21

输入格式

每个测试文件只包含一组测试数据,每组输入一个正整数n(n <=20000)。

输出格式

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

输入输出样例

  • 输入#1

    137

    输出#1

    2(2(2)+2+2(0))+2(2+2(0))+2(0)
首页