組合せ計算

keyword:pow,fact,ncr,npr,nhr,nck,npk,nhk

usage

T pow_md(T x, T p, T mod = MD)
; xのp乗をmodで割ったもの.時間O(logp)
T fact_md(T n, T mod = MD)
; n!をmodで割ったもの.時間O(n)
T nPr_md(T n, T r, T mod = MD)
T nCr_md(T n, T r, T mod = MD)
T nHr_md(T n, T r, T mod = MD)

code