B - Bit Cast

マルチテストについての説明はこちら (サンプル問題を確認されていない方のみお読みください。)

配点： 点

以下の事柄を定めます：

• 0 1．
• 文字列 に対して は の 番目の文字．
• 文字列 に対して は を逆順にした文字列．
• 文字列 に対して は をこの順に連結した文字列．
• なる 非負整数 に対して は の 桁の 進数表現．
  • より厳密には， は長さ の文字列であって以下の条件を満たすもの：
    • なる任意の整数 について である．
  • たとえば 00000110．

個の非負整数 があります．
ただし です．

ここで，文字列 を次のように定めます：

• ．

以下の条件をいずれも満たすような，長さ の非負整数列 を求めてください：

• ．
• ．

答えは必ず一つ存在します．

• 入力はすべて整数

各テストケースの入力は，それぞれ以下の形式で与えられる：

答えとなる列を，要素ごとに空白もしくは改行で区切って出力せよ．

1
2
10527 6715

31 41 59 26

00101001000111110001101000111011 1111100010010100110111000101100000011111001010010011101100011010 です．

4
2
9982 44353
3
998 244 353
5
99 82 44 35 3
9
9 9 8 2 4 4 3 5 3

254 38 65 173
230 3 244 0 97 1
99 0 82 0 44 0 35 0 3 0
9 0 9 0 8 0 2 0 4 0 4 0 3 0 5 0 3 0