2011年12月17日 星期六

11247 - Income Tax

應稅總額為一個不小於 m 值的金額,必須對此應稅總額付出 x %的稅率,簡單地以此方式計算稅額會產生一些問題。例如當 m = 150000, 且稅率為 10%時,A, B兩人的應稅總額分別為145000 與 155000,所以A不需要繳稅,而B需要繳15000*0.1 = 15500的稅,其稅後收入為155000-15500=139500,雖然B比A賺更多的錢,但是其稅後收入反而變少了。

給定 m 與 x,請你找出最大的稅前收入 v,使得 v 的稅後收入小於賺的比 v 還少時的情況。你可以假設稅前收入為正整數,但稅後收入為實數。

Input
輸入資料最多有20000列,每列一組有兩個整數 m (0 < m <= 1000000000), x (0 <= x <= 100)。當 m = x = 0 表示測試資料結束。

Output

請對每組測試資料輸出最大的 v 之值,若找不到其值請輸出"Not found"。

Sample Input                            Output for Sample Input

20 10
2300 4
0 0
21
2394


原文出處

沒有留言:

張貼留言