买飞船
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小胡因为睡过头错过航班后,决定买一艘私人飞船。他的年薪固定为 N 万,每年会把所有年薪存起来;最便宜的飞船初始价格是 200 万,且每年会因通货膨胀上涨 W%。
假设小胡不吃不喝只存钱,请问他最早能在第几年买下飞船(第 M 年结束时,他的总存款 ≥ 当年飞船价格即视为能买下)?若第 20 年结束后仍买不起,则输出 Impossible。
注意:第一年时,小胡的存款为 N 万,飞船价格为 200 万。
输入格式
输入一行,包含两个正整数 N 和 W(中间用单个空格隔开),分别表示小胡的年薪(单位:万)和飞船每年的价格增长率(百分比)。
输出格式
若在第 20 年或更早能买下飞船,输出一个整数 M,表示最早能买下的年份;若第 20 年结束后仍买不起,输出 Impossible。
样例输入 1
50 10
样例输出 1
8
样例输入 2
30 20
样例输出 2
Impossible
样例解释 1
- 第 1 年结束:总存款 50 万,飞船价格 200 万(50 < 200,买不起);
- 第 2 年结束:总存款 100 万,飞船价格 200×(1+10%) = 220 万(100 < 220,买不起);
- 第 3 年结束:总存款 150 万,飞船价格 220×(1+10%) = 242 万(150 < 242,买不起);
- ……
- 第 8 年结束:总存款 50×8 = 400 万,飞船价格增长至约 372.61 万(400 ≥ 372.61,能买下); 因此最早在第 8 年能买下飞船。
数据范围
- 年薪 N:10 ≤ N ≤ 50(单位:万)
- 飞船年增长率 W:1 ≤ W ≤ 20(单位:%)