GJJ刚学了递归就说 "递归这一块.\ 我已经无敌”,
在旁边的HXY听不下去,于是连忙叫在一旁学习的HZL出一道递归题目考考GJJ。
GJJ看完题目汗流浃背,请你帮帮GJJ解决这道题,否则他要被HXY和HZL嘲笑了T^T.
题目如下:
众所周知,任何一个正整数数可以被2的幂次方表示,例如 $520 = 2^{9} + 2^{3}$ 。
我们约定次方用括号表示,例如:$a^{b}$ 可表示为 a (b) 。
由此可知 520 = 2 (9) + 2(3),进一步 9 = 2(2(3)+2(0)) = 2(2+2(0))+2(0) , 3 = 2(2+2(0)).
于是 520 = 2(2(2+2(0))+2(0))+2(2+2(0))
注意:2的一次幂 不是 2(1) , 而是 用2表示。
请聪明的你帮帮可怜的GJJ吧~
输入一个n ($n\le 10^{4}$)。
按照题目要求输出n的二进制表示。