数论——卢卡斯定理、求组合数说明温馨提示：组合数一般较大，下面的示范代码均无视数据范围，如果爆int请自行开longlong或高精度处理。引入从\(n\)个不同元素中，任取\(m\)个元素组成一个集合，叫做从\(n\)个不同元素中取出\(m\)个元素的一个组合；从\(n\)个不同元素中取出\(m\leqn\)个元素的所有组合的个数，叫做从\(n\)个不同元素中取出\(m\)个元素的组合数，也被称为「二项式系数」。用符号\(\dbinom{n}{m}\)来表示，读作「\(n\)选\(m\)」；组合数计算公式：\(\dbinom{n}{m}=\dfrac{n!}{m!\,(n-m)!}\)特别地，