模板—卢卡斯定理+乘法逆元

LL inv(LL a,LL b)
{
    LL ans=1,res=a;
    while(b)
    {
        if(b&1)ans=ans*res%p;
        res=res*res%p;
        b=b>>1;
    }
    return ans%p;
}
LL C(LL n,LL m)
{
    if(n<m)return 0;
    return jc[n] * inv(jc[m],p-2)%p * inv(jc[n-m],p-2)%p;
}
LL Lucas(LL n,LL m)
{
    if(!m)return 1;
    return C(n%p,m%p)*Lucas(n/p,m/p)%p;
}

inv（a,p）=pow(a,p-2)%p;GCD(a,p)=1;