組み合わせの逆数+

1、線形逆ふるいです

const int型のmod = 1E;
const int型MAXN = 10005;
int型のINV [MAXN]。
INV [1] = 1。
以下のために（int型私= 2; I <10000; I ++）
    INV [I] = INV * [％I V]（V  -  V / IN）v％の、

 2、階乗スクリーニング逆線形

INV [N] = qpow（FAC [N]、MOD-2）。
以下のための（iはN-1 = LL; I> = 0; i--）
    INV [I] =（INV [I + 1] *（I + 1））％のMOD。