我的代码MLE了，求助！！！

#include<bits/stdc++.h>
using namespace std;
int n,k;
int nxiaoyudengyuk(int x){
    if(x==1){
        return 1;
    }
    return nxiaoyudengyuk(x-1)*2%100003;
}
int ndayuk(int x){
    if(x==1){
        return 1;
    }
    return (ndayuk(x-1)*2-ndayuk(x-1-k))%100003;
}
int main(){
    cin>>n>>k;
    if(n<=k){
        cout<<nxiaoyudengyuk(n);
        return 0;
    }
    cout<<ndayuk(n);
    return 0;
}