逆元与组合数

Posted 2021-03-05 reshuffle

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了逆元与组合数相关的知识，希望对你有一定的参考价值。

LL fpow(LL x, LL power, LL mod) 
{
    x %= mod;
    LL ans = 1;
    for (; power; power >>= 1, (x *= x) %= mod)
        if(power & 1) (ans *= x) %= mod;
    return ans;
}
LL qinv(LL a)
{
    LL x = fpow(a, mod - 2, mod);
    return x;
}

以上是关于逆元与组合数的主要内容，如果未能解决你的问题，请参考以下文章