2 条题解
- 1
信息
- ID
- 564
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- 递交数
- 279
- 已通过
- 121
- 上传者
#include<iostream>
int x,y,z;
long long f[51],g[51];
int main()
{
std::cin>>x>>y>>z;
f[0]=0,f[1]=1,g[0]=0,g[1]=0;
for(int i=2;i<=z+1;i+=1)
{
f[i]=f[i-1]+g[i-2];
if(i>=x)g[i]=f[i-x]*y;
}
std::cout<<f[z+1]<<std::endl;
}