atcoder#ARC118A. [ARC118A] Tax Included Price
[ARC118A] Tax Included Price
Score : points
Problem Statement
The consumption tax rate in the Republic of ARC is percent, where is a positive integer.
There is a shop called Seisu-ya (integer shop) there. It sells each positive integer for yen (Japanese currency) excluding tax, that is, yen including tax. Here, denotes the largest integer not greater than for a real number .
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 -th smallest value.
Constraints
Input
Input is given from Standard Input in the following format:
Output
Print the answer.
10 1
10
In this sample, the consumption tax rate is percent.
- The integer is sold for $\left\lfloor \frac{110}{100}\times 9\right\rfloor = \lfloor 9.9\rfloor = 9$ yen including tax.
- The integer 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 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 percent, the smallest values that cannot be the tax-included price of an integer are
1 1000000000
100999999999