十进制转二进制

题目描述

给定一个非负整数 $n$，请你将其转换为二进制表示，并输出对应的二进制字符串。

输入格式

输入一行，包含一个非负整数 $n$。

输出格式

输出一行，为 $n$ 的二进制表示。二进制字符串不应包含前导 $0$（但数字 $0$ 本身应输出 0）。

样例输入

样例输入 1

5

样例输入 2

0

样例输入 3

1024

样例输出

样例输出 1

101

样例输出 2

0

样例输出 3

10000000000

样例解释

对于第一个样例，输入为 $5$。十进制数 $5$ 可以拆分为 $4 + 1$，即 $1 \times 2^2 + 0 \times 2^1 + 1 \times 2^0$，因此对应的二进制表示为 101。

数据范围

$0 \le n < 2^{31}$（即 $n$ 在 int 类型能表示的非负范围内）。