1 条题解
-
0
#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
- 上传者