সি++-এ দুটি পলিনোমিয়াল গুণফল বের করা

দুটি পলিনোমিয়ালের সহগ (coefficients) অ্যারে আকারে দেওয়া আছে। তাদের গুণফল বের করতে হবে।

উদাহরণ

ইনপুট: A = [1, 2, 3, 4], B = [4, 3, 2, 1]

আউটপুট: 4x⁶ + 11x⁵ + 20x⁴ + 30x³ + 20x² + 11x¹ + 4

অ্যালগরিদম

দুটি পলিনোমিয়াল ইনিশিয়ালাইজ করুন।
ফলাফল অ্যারের আকার = m + n - 1।
নেস্টেড লুপ দিয়ে প্রতিটি পদের গুণফল বের করে সংরক্ষণ করুন।

সি++ ইমপ্লিমেন্টেশন

#include <bits/stdc++.h>
using namespace std;

int* multiplyTwoPolynomials(int A[], int B[], int m, int n) {
    int* product = new int[m + n - 1]();
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            product[i + j] += A[i] * B[j];
        }
    }
    return product;
}

void printPolynomial(int poly[], int n) {
    for (int i = n - 1; i >= 0; i--) {
        cout << poly[i];
        if (i != 0) cout << "x^" << i << " + ";
    }
    cout << endl;
}

int main() {
    int A[] = {1, 2, 3, 4};
    int B[] = {4, 3, 2, 1};
    int m = 4, n = 4;
    cout << "First polynomial: ";
    printPolynomial(A, m);
    cout << "Second polynomial: ";
    printPolynomial(B, n);
    int* product = multiplyTwoPolynomials(A, B, m, n);
    cout << "Product polynomial: ";
    printPolynomial(product, m + n - 1);
    return 0;
}

আউটপুট

First polynomial: 4x^3 + 3x^2 + 2x^1 + 1
Second polynomial: 1x^3 + 2x^2 + 3x^1 + 4
Product polynomial: 4x^6 + 11x^5 + 20x^4 + 30x^3 + 20x^2 + 11x^1 + 4