syxu828 2008-10-05 22:55:00
点我顶贴
收藏
删除
#include<iostream>
using namespace std;
int a,b,c,m,k,sum=0;
int birth[10000]={0};
int check(int from,int to)
{
if(to-from==1)
return a;
if(to-from==2)
return b;
if(to-from>=3)
return c;
return 0;
}
int main()
{
int i;
birth[0]=1;
cin>>a>>b>>c>>m>>k;
for(i=1;i<=m;i++)
{
for(int j=0;j<i;j++)
birth[i]=birth[i]+check(j,i)*birth[j];
}
for(i=1;i<=m;i++)
{
sum+=birth[i];
}
sum=sum+1;
i=k/sum;
if(i*sum<k)
i++;
cout<<sum<<endl;
cout<<i<<endl;
return 0;
}