POJ 1845 逆元应用

题目很简单，质因数分解，组合数搞搞，转化成等比数列。

然后逆元。

但注意：如果分母的逆元不存在时，我们就不能用等比求和公式来做。

如果p-1 不存在逆元，即  p -1  是9901的倍数，那么

1+p+p^2+p^3+……+p^c 1+1+1^2+1^3+……+1^c  c+1 (mod 9901)

然后用c+1代替这一项的求和即可。