atcoder#ARC118A. [ARC118A] Tax Included Price

[ARC118A] Tax Included Price

题目描述

ARC 国の消費税率は t t パーセントです。ただし t t は正の整数です。

ARC 国には整数屋さんがあります。整数屋さんでは各正の整数 A A を税抜き価格 A A 円で取り扱っており、その税込み価格は 100+t100A \left\lfloor\frac{100+t}{100}A\right\rfloor 円です。ただし実数 x x に対し、 x \lfloor\ x\rfloor x x 以下の最大の整数を表します。

あらゆる正の整数を取り扱っている整数屋さんですが、その税込み価格としては現れない正の整数の金額が存在します。そのような金額のうち、小さい方から N N 番目のものを求めてください。

输入格式

入力は以下の形式で標準入力から与えられます。

t t N N

输出格式

答えを出力してください。

10 1
10
3 5
171
1 1000000000
100999999999

提示

制約

  • 1 t 50 1\leq\ t\leq\ 50
  • 1 N 109 1\leq\ N\leq\ 10^{9}

Sample Explanation 1

この例では、消費税率は 10 10 パーセントです。 - 整数 9 9 の税込み価格は $ \left\lfloor\ \frac{110}{100}\times\ 9\right\rfloor\ =\ \lfloor\ 9.9\rfloor\ =\ 9 $ 円です。 - 整数 10 10 の税込み価格は $ \left\lfloor\ \frac{110}{100}\times\ 10\right\rfloor\ =\ \lfloor\ 11\rfloor\ =\ 11 $ 円です。 これらから、10 10 円という金額は税込み価格として現れないことが分かります。この金額が、税込み価格として現れない最小の金額となります。

Sample Explanation 2

消費税率が 3 3 パーセントの場合、税込み価格として現れない金額は、小さい方から順に 34, 68, 102, 137, 171,  34,\ 68,\ 102,\ 137,\ 171,\ \ldots となります。