XDU 1032

#include<cstdio>
typedef long long ll;
const ll mod=;

ll feima(ll a,ll b)
{
    ll c=;
    while(b)
    {
        if(b&)
            c=c*a%mod;
        a=a*a%mod;
        b=b>>;
    }
    return c;
}
ll C(ll a,ll b)
{
    if(a<b) return ;
    if(a==b)    return ;
    if(b>a-b)   b=a-b;
    ll ca=,cb=;
    for(ll i=;i<b;i++)
    {
        ca=ca*(a-i)%mod;
        cb=cb*(b-i)%mod;
    }
    return ca*feima(cb,mod-)%mod;
}
/*LL Lucas(LL n,LL m)
{
    if(m==0) return 1;
    return C(n%p,m%p)*Lucas(n/p,m/p)%p;
}*/
ll Lucas(ll n,ll m)
{
    ll ans=;
    while(n&&m&&ans)
    {
        ans=ans%mod*C(n%mod,m%mod)%mod;
        n/=mod;
        m/=mod;
    }
    return ans;
}

int main()
{
    ll n,m;
    while(~scanf("%lld%lld",&n,&m))
        printf("%lld\n",Lucas(m,n));
    return ;
}