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