[模板] 线性筛逆元

好吧，又是一个线筛，逆元也是个很重要的东西2333

#include <iostream>
#include <cstdlib>

int inv[(int)1e7];
int p;

void Inv(int n) {
    inv[1] = 1;
    for (int i = 2; i <= n; i++)
        inv[i] = p - (p / i * inv[p % i]) % p;
}

int main() {
    int n;
    std::cin >> n >> p;
    Inv(n);
    for (int i = 1; i <= n; i++)
        std::cout << inv[i] << ' ';
    system("pause");
    return 0;
}