【基本アルゴリズム】DP第3回戦――大会

1. 数える問題

(1) 質問

1. 問題の説明

2.入力

入力には、複数のテスト データ セットが含まれています。テスト データの各セットは、2 つの整数 a と b を含む 1 行を占めます。行が 0 0 で読み込まれると、入力が終了したことを意味し、その行は処理されません。(0 < a, b < 100000000)

3.出力

データの各セットは結果を出力し、各結果は 1 行を占有します。各結果は、スペースで区切られた 10 個の数値で構成され、最初の数値は 0 の発生回数を示し、2 番目の数値は 1 の発生回数を示します。

4.サンプル入力

1 10
44 497
346 542
1199 1748
1496 1403
1004 503
1714 190
1317 854
1976 494
1001 1960
0 0

5. 出力例

1 2 1 1 1 1 1 1 1 1
85 185 185 185 190 96 96 96 95 93
40 40 40 93 136 82 40 40 40 40
115 666 215 215 214 205 205 154 105 106
16 113 19