Click
Here to go back to the homepage.
Polynomial Multiplication 1 Solution:
#include <bits/stdc++.h>
using namespace std;
int main(){
// #ifndef TESTING
// freopen("input.txt", "r", stdin);
// freopen("output.txt", "w", stdout);
// #endif
int cases;
cin >> cases;
while(cases--){
int deg1, deg2;
cin >> deg1;
int poly1[deg1 + 1];
for(int &i: poly1){
cin >> i;
}
cin >> deg2;
int poly2[deg2 + 1];
for(int &i: poly2){
cin >> i;
}
int result[deg1 + deg2 + 1] = {};
int l1terminate = deg1 + 1;
int l2terminate = deg2 + 1;
for(int i = 0; i < l1terminate; i++){
for(int j = 0; j < l2terminate; j++){
result[i + j] += poly1[i] * poly2[j];
}
}
cout << deg1 + deg2 << endl;
for(int i: result){
cout << i << " ";
}
cout << endl;
}
return 0;
}