#include <iostream>
#include <print>
int main(){
	int64_t p2=0,p5=0,ans=1,N,M,e8=100000000;
	std::cin>>M>>N;
	if(N>M){std::cout<<"00000000\n";return 0;}
	for(;N;M--,N--){
		int64_t m=M,n=N,n_=1,t=39999999;
		while(m%2==0){m/=2;p2++;}while(m%5==0){m/=5;p5++;}
		while(n%2==0){n/=2;p2--;}while(n%5==0){n/=5;p5--;}
		while(t){if(t%2)n_*=n;n*=n;n_%=e8;n%=e8;t/=2;}
		ans*=m;ans%=e8;
		ans*=n_;ans%=e8;
	}
	while(p2--){ans*=2;ans%=e8;}while(p5--){ans*=5;ans%=e8;}
	std::print("{:08}\n",ans);
	return 0;
}