Problem5200--存款(Deposit)

5200: 存款(Deposit)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

DD 现在养成了在银行存款的好习惯,DD 存款的方式是每年放入 $N$ 元并将之前的所有本金和利息也一起投进银行。在每一年年终,DD 的存款都会增长 $P%$(下取整到最近整数)。在 $Y$ 年之后,她想拥有最少 $T$ 元,DD 现在想知道,每年投入的 $N$ 元最少是多少能够在 $Y$ 年后获得最少 $T$ 元。

Input

第一行三个整数,分别表示 $P, Y, T$。

Output

共一行,输出 $N$ 最少是多少。

Sample 1 Input

100 2 300

Sample 1 Output

50

HINT

【数据范围】
对于 30%30\%30% 的数据,1 ≤ Y ≤ 103, 1 ≤ T ≤ 103 1 \leq Y \leq 10^3, 1 \leq T \leq 10^3 1Y 103, 1 T 103
对于 60%60\%60% 的数据,1 ≤ Y ≤ 103, 1 ≤ T ≤ 106 1 \leq Y \leq 10^3, 1 \leq T \leq 10^6 1Y 103, 1T 106
对于 100%100\%100% 的数据,1 ≤ Y ≤ 106, 1 ≤ T ≤ 109, 1 ≤ P ≤ 100 1 \leq Y \leq 10^6, 1 \leq T \leq 10^9, 1 \leq P \leq 100 1Y 106, 1T 109, 1 P100。

Source/Category