跳至正文

1 条题解

  • 0
    @ 2026-10-7 20:23:14

    【本题解由站长编写】

    分别求两个数除自身外的约数和(从 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
    上传者