#P2461. Magic Bitstrings
Magic Bitstrings
本题没有可用的提交语言。
题目描述
一个比特弦,其长度小于一个底色,可能是魔法。 就是这样一根弦。为了看到字符串中的魔法,让我们将一个非位x附加到它,将新事物视为循环字符串,并使这个方方矩阵的位
此矩阵具有与原始位弦长度相同的行数。矩阵的 行具有原始字符串的每个位,从 位开始。因为放大的东西有素长,所以附加的永远不会被使用。
如果矩阵的每一行都是原始的位弦或其补充,则原始位弦是魔法。
输入
每一行输入(最后输入除外)都包含一个素数。最后一行包含 ,此行不应处理。
输出
对于输入中的每个素数,产生一行输出,其中包含长度为的词法最小,非恒定的魔法位弦,如果存在这样的字符串,否则输出不可能。 输入数 1
5
3
17
47
2
79
0
输出数位 1
0110
01
0010111001110100
0000100001101010001101100100111010100111101111
Impossible
001001100001011010000001001111001110101010100011000011011111101001011110011011
来源
滑铁卢当地2005.06.11