组合数#

$C(n,k)=\frac {n!} {(n-k)!k!}$
$0!=1$

$x^{p} mod p=x mod p$
$x^{p-2} * x$