逆線形再帰的な階乗

元のリンク：HTTP：//www.cnblogs.com/adelalove/p/9915175.html
産物の逆関数が完全であるので、すなわち、
F（M * N）= F （M）* F（N）
、次いで
（I + F 1）= 1 '* 2' * ........ * I '*（I + 1）'
（I + 1）によって同時に両側
F（I + 1）*（入手したままに I + 1を）
1 '* 2' * ........ *与えるために右の I「= F（I）
、次に、F（I）= F（I + 1）*（i + 1）の
1を求めているの！！逆元にMAXN
INV [MAXN] = mod_pow（FAC [MAXN]、MOD-2）
のための（私はLL-MAXNを= 1; I> = 0; i--）
INV [I] =（INV [I +1] *（I + 1） ）％のMOD。