조합의 역수 +

1 선형 역 자체

CONST INT 개조 = 1E; 
CONST INT maxn = 10005; 
INT의 INV [maxn]; 
INV [1] = 1; 
위한 (INT 난 = 2; I <10000; I ++) 
    INV [I] = INV [개조 % I * (MOD - 모드 / I)의 개조 %;

 2 계승 스크리닝 역 선형

INV [N] = qpow (FAC [N], 개조-2); 
대 (나는 N-1 = LL; I> = 0; 난 -) 
    INV를 [I] = (INV [I + 1] *는 (i + 1))의 개조 %;