#ABC100B. [ABC100B] Ringo's Favorite Numbers

[ABC100B] Ringo's Favorite Numbers

题目描述

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

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

输入格式

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

D D N N

输出格式

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

题目大意

输入D,ND,N(DD0,10,12211NN100)100)

问从11开始第NN小,能刚好被100100整除DD次的数字是什么?

感谢@RioBlu@RioBlu提供的翻译

0 5
5
1 11
1100
2 85
850000

提示

制約

  • D D 0, 1, 2 0,\ 1,\ 2 のいずれかである
  • N N 1 1 以上 100 100 以下の整数

Sample Explanation 1

100 100 でちょうど 0 0 回割り切れる(すなわち, 100 100 で割り切れない)整数は, 1 1 , 2 2 , 3 3 , 4 4 , 5 5 , 6 6 , 7 7 , ... と続く. よって, 5 5 番目に小さいりんごさんが喜ぶ整数は 5 5 である.

Sample Explanation 2

100 100 でちょうど 1 1 回割り切れる整数は, 100 100 , 200 200 , 300 300 , 400 400 , 500 500 , 600 600 , 700 700 , 800 800 , 900 900 , 1 000 1\ 000 , 1 100 1\ 100 , ... と続く. よって, 求めたい整数は 1 100 1\ 100 である.

Sample Explanation 3

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