2786: PTK17 十进制整数转二进制

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

二进制是计算机广泛采用的一种数制。二进制用0和1来表示数,逢二进一。 将一个十进制正整数转换为二进制数,采用"除2取余,逆序排列"的方法。具体步骤是: 1.将给定的十进制数除以2,余数便是等值的二进制数的最低位; 2.将上一步的商再除以2,余数便是二进制数的次低位; 3.重复步骤2,直到最后所得的商等于0为止。各次除得的余数,便是二进制各位的数,最后一次的余数是最高位。 下面是将十进制数39,转换成二进制数100111的计算过程: ![](https://s1.ax1x.com/2023/09/09/pPcMTr6.png) 请编写程序,将一个十进制正整数转换为二进制数。

Input

输入:一个十进制正整数x(1<=x<=1000)。

Output

一个由0和1组成的字符串,表示x的二进制形式。

Sample Input Copy

39

Sample Output Copy

100111

HINT