题目描述

Bob最近对进制转换特别痴迷，他学会了十进制转二进制，但是他想利用程序实现将十进制转成二进制。

输入格式

输入一个正整数 $n (0 \leq n \leq 10^9)$

输出格式

$n$ 对应的二进制

12

1100

数据规模与约定

$0 \leq n \leq 10^9$

Tip：本题也有多种不使用数组的方法 : 1. 位运算 2. 反向压缩