1 条题解

  • 0
    @ 2022-10-20 17:55:01
    #include <bits/stdc++.h>
    using namespace std;
    long long n, p;
    long long inv[3123456];
    int main()
    {
        cin >> n >> p;
        inv[1] = 1;
        cout << inv[1] << "\n";
        for (int i = 2; i <= n; i++)
        {
            inv[i] = (p - p / i) * inv[p % i] % p;
            cout << inv[i] << "\n";
        }
        return 0;
    }
    
    • 1

    信息

    ID
    1110
    时间
    500ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    47
    已通过
    19
    上传者