| [Home|Training|Problems|Contests|C Language] | [Login|Register] |
|
Problems Status Rank Statistics |
Problem D
异样的二进制
Time Limit: 1000ms
Memory Limit: 65536kb Description
话说LMM是USTC_ACM集训队为数不多的MM之一，当然每天慕名前来ym的人都很多，在风和日丽的今天，又来了三位。第一位是号称WA神的WA神，WA神是出了名的数学帝，送给了LMM一本微积分习题集，“oh，my god”，讨厌微积分的LMM果断木有给他ym的机会。第二位是号称物理帝的CBX大神，他同样也木有得到ym的机会，因为他竟然送了一本量子力学+量子化学的综合参考书给LMM，话说LMM讨厌死那些东西了。第三位是号称WSN(Wo Shen Niu)的WSN帝，别看他名字很WS，可竟然获得了近距离ym LMM的机会，为什么呢？ 很简单，因为他是“程序猿”。^-^ 因为他知道LMM是CS专业的，对二进制转换非常熟悉，例如13的二进制为1101，因为13=1*2^3+1*2^2+0*2^1+1*2^0，所以他想证明他的魅力，带来了所谓的“负二进制”问题，将基数改为了-2，例如1101，实际上代表着：1*(-2)^3+1*(-2)^2+0*(-2)^2+1*(-2)^0=-3，所以-3的“负二进制”为1101. 同样作为“程序猿”的你，会这个问题么？如果会的说，说不定还能获得ym LMM的机会额，亲。 话说在科大要ym到一个妹纸，比进Final都还难呀。。。 Input
多组测试数据，每组输入一个数N(-100000<=N<=100000),代表着要转换的数。
Output
输出相应的转换结果。
Sample Input
-3 11 Sample Output
1101 11111 |