Указать пары чисел аk, am, таких, что А*аk + B*am = C

#include <iostream>
#include <cmath>
 
int gcdExtended(int a, int b, int &x, int &y)
{
    if (a == 0)
    {
        x = 0;
        y = 1;
        return b;
    }
    int x1, y1;
    int g = gcdExtended(b%a, a, x1, y1);
    x = y1 - (b/a) * x1;
    y = x1;
    return g;
}
 
int main()
{
    int a, b, c;
    std::cout << "a = "; std::cin >> a;
    std::cout << "b = "; std::cin >> b;
    std::cout << "c = "; std::cin >> c;
    std::cout << "Equation:\n" << a << " * x + " << b << " * y = " << c << '\n';
    int x, y; // a pair of Bézout coefficients
    int g = gcdExtended(a, b, x, y); // a*x + b*y = g
    if (c % g != 0)
    {
        std::cout << "No solution exists";
        return 0;
    }
    std::cout << "Roots:\n";
    int k = a * a + b * b;
    if (a * c % k == 0 && b * c % k == 0)
    {
        std::cout << "x = " << (a * c) / k << " + " << b / g << " * n\n";
        std::cout << "y = " << (b * c) / k << " - " << a / g << " * n\n";
    }
    else
    {
        int x0 = x * c / g;
        int y0 = y * c / g;
        int t = std::round((a * y0 - b * x0) / static_cast<double>(k));
        std::cout << "x = " << x0 + b * t << " + " << b / g << " * n\n";
        std::cout << "y = " << y0 - a * t << " - " << a / g << " * n\n";
    }
}

#include <iostream>
int main()
{
    int n; std::cout << "n = "; std::cin >> n;
    int* a = new int[n];
    for (int i=0; i<n; i++)
    {
        std::cout << "a" << i+1 << " = "; std::cin >> a[i];
    }
    int A, B, C;
    std::cout << "A = "; std::cin >> A;
    std::cout << "B = "; std::cin >> B;
    std::cout << "C = "; std::cin >> C;
    bool flg=false;
    for (int k=0; k<n; k++)
        for (int m=0; m<n; m++)
            if (A*a[k]+B*a[m]==C)
            {
                flg=true;
                std::cout << "(ak, am) = (" << a[k] << ", " << a[m] << ")" << std::endl;
            }
    if (!flg) std::cout << "No result !";
    delete[] a; a=nullptr;
    return 0;
}