def comb(m, n):
    global mod
    n = min(n, m - n)
    ans = 1
    for i in range(n):
        ans *= (m - i)
    for i in range(n,1,-1):
        ans //= i
    return ans % mod

N = int(input())
M = int(input())
mod = 1000000000

amari = N % 1000
N -= amari
num = N // 1000

if M > num:
    ans = comb(M, num)
elif M == num:
    ans = 1
else:
    N = N % (M*1000)
    ans = comb(M, N//1000)
print(ans)