台阶问题

#include<bits/stdc++.h>
using namespace std;


int main()
{int a[100001]={1};
        int n,k;
        scanf("%d%d",&n,&k);
        for(int i=1;i<=n;i++) //每级台阶的方案数要递推
        for(int j=1;j<=k&&j<=i;j++) 
        a[i]=(a[i]+a[i-j])%100003;
        printf("%d",a[n]);
}