组合数取模(费马小定理)

假设求Cnk对mod取模的结果，可以用逆元+费马小定理来求。

公式

当mod为素数时
n/m%mod=(n*m^(mod-2))%mod

使用时，一般和快速幂结合食用。