#422. 买房子

买房子

题目描述

小明从现在开始工作,年薪为 NN 万元。 他想在宁波附近购买一套 6060 平方米的房子,目前价格为 200200 万元。

房价每年会以 K%K\% 的速度上涨,而小明的年薪保持不变,并且假设他不吃不喝、不交税,每年全部工资都存起来。

请问最早在哪一年结束时,他可以买下这套房子?(即工资累计达到或超过房价)。

  • 第一年年薪为 NN 万,房价为 200200 万。

输入格式

一行包含两个正整数 NNKK,表示年薪和房价增长百分比,中间用一个空格隔开。

  • 10N5010 \leq N \leq 50
  • 1K201 \leq K \leq 20

输出格式

  • 如果在第 20 年或更早能够买下房子,输出一个整数 MM,表示最早买房的年份;
  • 否则输出 Impossible

样例输入

50 10

样例输出

Impossible

说明

年份 年末累计存款 (万元) 房价 (万元) 是否能买得起
1 50 220.00
2 100 242.00
3 150 266.20
4 200 292.82
5 250 322.10
6 300 354.31
7 350 389.74
8 400 428.71
9 450 471.58
10 500 518.74
11 550 570.61
12 600 627.67
13 650 690.44
14 700 759.48
15 750 835.43
16 800 918.97
17 850 1010.87
18 900 1111.95
19 950 1223.15
20 1000 1345.47