返回题解分享
讨论 / 题解分享/ 帖子详情

乘积数量 - 题解

#include <iostream>

using namespace std;

int main() {
    long long n, cnt = 0;
    cin >> n;

    for (long long a = 1; a * a * a <= n; a++) {
        for (long long b = a; a * b * b <= n; b++) {
            long long max_c = n / (a * b);
            if (max_c >= b) cnt += max_c - b + 1;
        }
    }

    cout << cnt << endl;

    return 0;
}
0 回复 0 转发 0 喜欢 2 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!