#1665. [语言月赛 202405] 二进制

[语言月赛 202405] 二进制

题目描述

在介绍十进制转二进制的篇目中,我们总会看到这样的方法:

  • 求出这个数字除以 22 的商和余数,然后将余数写在右侧,用商替换原来的数字;
  • 重复以上过程直到这个数字变为 00;
  • 最后将右侧的所有余数倒序排列,得到的就是原数字的二进制形式。

小 S 也在学习二进制,不过她很懒,不想计算那么多次除法。于是她找到了你,希望你能为她写一个程序,帮助她得到上述过程中所有的商和余数。

输入格式

一行,一个正整数 nn,表示她想要转成二进制的数字。

输出格式

输出若干行,每一行两个数字 xix_i 和 yiy_i,表示第 ii 次除法得到的商和余数。你应该保证 yiy_i 是 00 或 11。

样例

9
4 1
2 0
1 0
0 1
22
11 0
5 1
2 1
1 0
0 1
1
0 1

题目来源:洛谷 B3972