编程题目请教，请大牛多多指点
神奇的植物时间限制：5000 ms 内存限制：16384 KB
描述
前不久，探险队b前往inst沙漠进行考察。他们在沙漠中发现了一种生命力十分强悍的植物。这种植物从种子到发芽只需要1天时间，而从发芽的第x天开始，一直到第y天（包括第y天），每天又都会繁殖出一粒种子，每棵植物都会在发芽的第z天时枯萎死亡。
因为探险队b以前在营地里并没有见过这种植物，于是他们取了一颗种子放在他们的营地里（这一天叫做第0天），他们想知道第n天的时候营地里这种神奇的植物(不包括种子)的棵数m。
但是这个数太大了，他们现在只想知道m的最后8位是多少。
输入
题目包含多个测试数据，每个测试数据只有一行，包含四个正整数x，y，z，n，用空格分开。
其中0 < x <= y < z <= 2500，0 < n <= 2500。
题目以四个整数0 0 0 0结束输入，这一行不用处理。
输出
每个测试数据输出一行，包含一个正整数，表示m的最后8位，m不足八位的输出m。输出不含前导0。
样例输入
1 2 3 4
0 0 0 0
样例输出
5
我的程序是这样的，样例都过了，担为什么不对啊！请帮我检查一下，谢谢！
#include<iostream>
using namespace std;
int main()
{
short i,j,x,y,z,n;
int f[2500],d[5001],s[5001];
while(cin>>x>>y>>z>>n,x!=0)
{
memset(s,0,sizeof(s));
memset(f,0,sizeof(f));
memset(d,0,sizeof(d));
s[0]=1;
for(i=1;i<=n;i++)
{
f[i]=(f[i-1]+s[i-1]-d[i]) % 100000000;
for(j=i+x-1;j<=i+y-1;j++) s[j]=(s[j]+s[i-1]) % 100000000;
d[i+z-1]=s[i-1];
}
cout<<f[n]<<endl;
}
return 0;
}
