#include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<int(n);i++) typedef long long ll; typedef pair<int,int> P; int main(void){ ll i,j; cin.tie(0); ios_base::sync_with_stdio(false); ll M,N; cin >> M >> N; if(M<N){ cout << "00000000" << endl; return 0; } ll a=1; for(i=1;i<=N;i++){ a=a*(M-i+1)/i; a%=100000000; } string s=to_string(a); ll n=s.size(); if(n<=8LL){ REP(i,8-n) cout << 0; cout << a << endl; } else cout << a%100000000 << endl; return 0; }