M=100003

i=2

n=int(input())

k=int(input())

a=[j for j in range(100003)]

a[0]=a[1]=1

for i in range(i,n):

if i<=k:

a[i]=a[i-1]*2%M

else:

a[i]=a[i-1]*2-a[i-k-1]

a[i]%=M

print((a[n]+M)%M)

好吧，就是题不会写，求大佬的代码