多项式朴素乘法
某高中大佬
#include<iostream> #include<cstdio> #include<vector> using namespace std; typedef long long ll; vector<ll>A,B,C; int n,m; void Mul(){ for(int i=0;i<n+m-1;i++)C.push_back(0); for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ C[i+j]+=A[i]*B[j]; } } } int main(){ while(~scanf("%d%d",&n,&m)){ A.clear(); B.clear(); C.clear(); ll t; for(int i=0;i<n;i++){ scanf("%lld",&t); A.push_back(t); } for(int i=0;i<m;i++){ scanf("%lld",&t); B.push_back(t); } Mul(); for(int i=0;i<n+m-1;i++){ printf("%lld ",C[i]); } printf("\n"); } }