二进制转换

题目描述

输入一个非负整数 n，输出它的二进制表示（不含前导零；n = 0 时输出 0）。

输入格式

一行一个非负整数 n。

输出格式

一行一个字符串，表示 n 的二进制。

样例 1

输入：

10

输出：

1010

解释：10 = 8+2 = 1010₂；除 2 取余：10→5余0、5→2余1、2→1余0、1→0余1，倒序得 1010。

样例 2

输入：

0

输出：

0

解释：边界：0 的二进制是 0，需特判。

数据范围

0 ≤ n ≤ 10^6。

提示

除 2 取余存数组，倒序输出；n=0 特判。