通过求费马小定理求逆元来求组合数

通过求费马小定理求逆元来求组合数：

n,a,b=map(int,input().split())

mod=1000000007

def ksm(a,b,c):

    ans=1%c

    while b:

        if b&1:

            ans=(ans*a)%c

        b>>=1

        a=(a*a)%c

    return ans 

def inv(a,mod):##求a在模mod意义下的逆元

    return ksm(a,mod-2,mod)

def c(c,m,mod):

    res=1

    for i in range (m):

        res=res*(n-i)*inv(i+1,mod)%mod##p除以q转化为p乘q的逆元

    return res