2 条题解

  • 1
    @ 2025-7-5 16:11:19

    #include <bits/stdc++.h> using namespace std; long long inv[3000005]; int main() { long long n, p; std::cin >> n >> p; inv[1] = 1; for (int i = 2; i <= n; i++) { inv[i] = (p - p / i) * inv[p % i] % p; } for (int i = 1; i <= n; i++) { std::cout << inv[i] << '\n'; } return 0; }

    信息

    ID
    2402
    时间
    1000ms
    内存
    512MiB
    难度
    6
    标签
    递交数
    39
    已通过
    12
    上传者