import java.util.Scanner;
stackoverflow
public class q6_1 {
    static int k;
    static int n;
    static int a[]=new int[100005];
    static int f(int n){
        if (a[n]!=0)return a[n];
        if (n==0 || n==1)return 1;
        int ans=0;
        for (int i = 1; i <=k ; i++) {
           if (n-i>=0){
               ans=(f(n-i)+ans)%100003;
           }
        }
        a[n]=ans;
        return ans;
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        n=sc.nextInt();
        k=sc.nextInt();
        a[0]=1;
        a[1]=1;
        System.out.println(f(n));
    }
在输入100000 100的时候报错stackoverflow，显示的是第十四行，该怎么改啊