問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
ある自然数 N について、整数を N で割った余りに注目した数式を合同式と言います。
整数 A を N で割った余りと、整数 B を N で割った余りが等しい場合、「N を法として A と B は合同である」といい A ≡ B(mod N)
と表されます。
例として、7 と 19 の間には 7 ≡ 19(mod 6)
が成り立ちます。
自然数 N と整数 A が与えられるので、1 〜 100,000 の数のうち、N を法として A と合同なもの(A を含む)を、小さい方から順に全て出力してください。
N A
s_1
...
・1 ≦ N ≦ 100,000
・1 ≦ A ≦ 100,000
10000 1
1
10001
20001
30001
40001
50001
60001
70001
80001
90001
28446 39582
11136
39582
68028
96474