242010 - T1-开关的所有状态

题目描述

有 n 个开关,每个开关只有两种状态:

  • 0:关闭。
  • 1:打开。

现在需要输出这 n 个开关所有可能的状态组合。

每种状态使用一个长度为 n 的二进制字符串表示。

要求按照二进制数从小到大的顺序输出。

输入

输入一个正整数 n,表示开关数量。

输出

输出 2^n 行,每行一个长度为 n 的二进制字符串。

不足 n 位的二进制数,需要在前面补 0。

样例

输入

3

输出

000
001
010
011
100
101
110
111
说明

数据范围

1 ≤ n ≤ 10。

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 1
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题