本文共 967 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要预处理一个数组来快速回答每个查询。具体来说，我们需要找到最小的n，使得d(n)等于给定的c。d(n)定义为n的所有因数的和。

方法思路

解决代码

#include 
   
    
using namespace std;
const long long N = 1e7 + 10;
ll d[N], ans[N];
int main() {
    for (ll i = 1; i < N; ++i) {
        for (ll j = i; j < N; j += i) {
            d[j] += i;
        }
    }
    for (ll i = 1; i < N; ++i) {
        if (d[i] < N && ans[d[i]] == -1) {
            ans[d[i]] = i;
        }
    }
    ll T;
    cin >> T;
    while (T--) {
        ll c;
        cin >> c;
        cout << ans[c] << endl;
    }
    return 0;
}
   

代码解释

这种方法利用预处理技术，使得每个查询的时间复杂度为O(1)，非常高效。