oj78

#78:  某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该


时间限制：2 sec.  内存限制：128 MB. 

试题描述

某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子？（第一年年薪N万，房价200万）

输入格式

#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        long a[n];
        if(n==1){a[0]=1;printf("%ld\n",a[0]);}
        if(n==2){a[1]=1;printf("%ld\n",a[1]);}
        if(n>2)
        {
            int i;
            a[0]=1;a[1]=1;int w,m;
            for(i=2;i<n;i++)
            {
                w=i-1;m=i-2;
                a[i]=a[w]+a[m];if(i==n-1)printf("%d\n",a[i]);
            }
        }
    }
    return 0;
}

 

一行，包含两个正整数N（10 <= N <= 50）, K（1 <= K <= 20），中间用单个空格隔开。

输出格式

如果在第20年或者之前就能买下这套房子，则输出一个整数M，表示最早需要在第M年能买下，否则输出Impossible。

样例输入
50 10


样例输出
8


其它说明