代码收集0011——组合数取模

C++版本
使用方法：卢卡斯定理
求逆元的方式：扩展欧几里得算法
其中mod是要取余的数

long long Extended_Euclid(long long a,long long b,long long &x,long long &y)
{
   
    if(a==0&&b==0) 
        return -1;
    if(b==0)
    {
   
        x=1;