atcoder#ARC118A. [ARC118A] Tax Included Price

[ARC118A] Tax Included Price

Score : 300300 points

Problem Statement

The consumption tax rate in the Republic of ARC is tt percent, where tt is a positive integer.

There is a shop called Seisu-ya (integer shop) there. It sells each positive integer AA for AA yen (Japanese currency) excluding tax, that is, 100+t100A\left\lfloor\frac{100+t}{100}A\right\rfloor yen including tax. Here, x\lfloor x\rfloor denotes the largest integer not greater than xx for a real number xx.

Although Seisu-ya sells every positive integer, there are some positive integer values that cannot be the tax-included price of an integer. Among those values, find the NN-th smallest value.

Constraints

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

Input

Input is given from Standard Input in the following format:

tt NN

Output

Print the answer.

10 1
10

In this sample, the consumption tax rate is 1010 percent.

  • The integer 99 is sold for $\left\lfloor \frac{110}{100}\times 9\right\rfloor = \lfloor 9.9\rfloor = 9$ yen including tax.
  • The integer 1010 is sold for $\left\lfloor \frac{110}{100}\times 10\right\rfloor = \lfloor 11\rfloor = 11$ yen including tax.

From above, we can see that 1010 is not the tax-included price of any integer, and this is the minimum such value.

3 5
171

If the consumption tax rate is 33 percent, the smallest values that cannot be the tax-included price of an integer are 34,68,102,137,171,34, 68, 102, 137, 171, \ldots

1 1000000000
100999999999