1 条题解
-
0
【本题解由站长编写】
分别求两个数除自身外的约数和(从 1 试除到 √x),再判断「A 的约数和 == B 且 B 的约数和 == A」。
代码(C++17)
#include <bits/stdc++.h> using namespace std; long long divsum(long long x) { if (x <= 1) return 0; long long s = 1; for (long long d = 2; d * d <= x; d++) if (x % d == 0) { s += d; if (d * d != x) s += x / d; } return s; } int main() { long long a, b; cin >> a >> b; cout << (divsum(a) == b && divsum(b) == a ? "yes" : "no") << endl; return 0; }
- 1
信息
- ID
- 4259
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者