如果您需要预处理逆元，请用费马小定理计算。下面的线性预处理逆元的方式针对的是1—n的逆元，而不是1!—n!的逆元。也只有我这种蒟蒻才会犯这种错误了。

inv[i] = (mod - mod / i) * inv[mod % i] % mod;