摘要： 求a/b的mod 等价于a*b逆的mod 求1到n的逆元可以用线性法 1 int ins[N]; 2 int main() { 3 int n, p; 4 cin >> n >> p; 5 for (int i = 2; i <= n; ++i) { 6 ins[i] = (p - p / i) * 阅读全文