100 atcoder#ABC100B. [ABC100B] Ringo's Favorite Numbers

[ABC100B] Ringo's Favorite Numbers

配点: 200200

問題文

今日は, 記念すべき AtCoder Beginner Contest 100 が開催される. そのため, 高橋君はりんごさんに, ある整数をプレゼントしようと思った. 今日のコンテストは「AtCoder Beginner Contest 100」なので, りんごさんは 100100ちょうど DD 回割りきれる正の整数をプレゼントされると喜ぶ.

さて, りんごさんがプレゼントされると喜ぶような整数のうち NN 番目に小さいものを求めなさい.

制約

  • DD0,1,20, 1, 2 のいずれかである
  • NN11 以上 100100 以下の整数

入力

入力は以下の形式で標準入力から与えられる.

DD NN

出力

100100 でちょうど DD 回割りきれる正の整数の中で NN 番目に小さいものを出力しなさい.

0 5
5

100100 でちょうど 00 回割り切れる(すなわち, 100100 で割り切れない)整数は, 11, 22, 33, 44, 55, 66, 77, ... と続く. よって, 55 番目に小さいりんごさんが喜ぶ整数は 55 である.

1 11
1100

100100 でちょうど 11 回割り切れる整数は, 100100, 200200, 300300, 400400, 500500, 600600, 700700, 800800, 900900, 1 0001 \ 000, 1 1001 \ 100, ... と続く. よって, 求めたい整数は 1 1001 \ 100 である.

2 85
850000

100100 でちょうど 22 回割り切れる整数は, 10 00010 \ 000, 20 00020 \ 000, 30 00030 \ 000, ... と続く. よって, 求めたい整数は 850 000850 \ 000 である.