#P2461. Magic Bitstrings

Magic Bitstrings

本题没有可用的提交语言。

题目描述

一个比特弦,其长度小于一个底色,可能是魔法。 10011001 就是这样一根弦。为了看到字符串中的魔法,让我们将一个非位x附加到它,将新事物视为循环字符串,并使这个方方矩阵的位

此矩阵具有与原始位弦长度相同的行数。矩阵的 mthm-th 行具有原始字符串的每个mth m-th 位,从 mthm-th 位开始。因为放大的东西有素长,所以附加的xx永远不会被使用。

如果矩阵的每一行都是原始的位弦或其补充,则原始位弦是魔法。

输入

每一行输入(最后输入除外)都包含一个素数p<=100000p <= 100000。最后一行包含 00,此行不应处理。

输出

对于输入中的每个素数,产生一行输出,其中包含长度为p1p-1的词法最小,非恒定的魔法位弦,如果存在这样的字符串,否则输出不可能。 输入数 1

5
3
17
47
2
79
0

输出数位 1

0110
01
0010111001110100
0000100001101010001101100100111010100111101111
Impossible
001001100001011010000001001111001110101010100011000011011111101001011110011011

来源

滑铁卢当地2005.06.11