1 条题解

  • 1
    @ 2025-1-18 14:54:24
    #include <bits/stdc++.h>
    using namespace std;
    long long a, p, inv[3000005];
    int main() 
    {
        cin >> a >> p;
        inv[1] = 1;
        cout << 1 << endl;
    
        for (int i = 2; i <= a; i++) 
        {
            inv[i] = ((p - p / i) * (inv[p % i])) % p;
            printf("%d\n", inv[i]);
        }
    
        return 0;
    }
    

    信息

    ID
    5541
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    1
    已通过
    1
    上传者