M=int(input()) N=int(input()) mod=10**8 if M<N: print('0'*8) exit() N=min(N,M-N) c2=0 c5=0 A=1 B=1 for i in range(1,M+1): if i<=N: while i&1==0: i>>=1 c2-=1 while i%5==0: i//=5 c5-=1 B=B*i%mod elif M-N<i: while i&1==0: i>>=1 c2+=1 while i%5==0: i//=5 c5+=1 A=A*i%mod for i in range(mod): if i*B%mod==1: B=i break S=str(A*B*pow(2,c2,mod)*pow(5,c5,mod)%mod) while len(S)<8: S='0'+S print(S)