#include #pragma GCC optimize("Ofast,unroll-loops") #pragma GCC target("avx,avx2,fma") using namespace std; //using ll = long long; const int mod = 258280327; namespace { template void mult(const T *__restrict a, const T *__restrict b, T *__restrict res) { if (n <= 16) { // if length is small then naive multiplication if faster for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { //res[i + j] += (res[i + j] + (ll)a[i] * b[j]) % mod; res[i + j] += a[i] * b[j]; } } for(int i = 0; i <= (n-1) + (n-1); i++) res[i] %= mod; } else { // cout << n << endl; const int mid = n / 2; alignas(64) T btmp[n], E[n] = {}; auto atmp = btmp + mid; for (int i = 0; i < mid; i++) { atmp[i] = (a[i] + (a[i + mid] - mod)) % mod; // atmp(x) - sum of two halfs a(x) //if(atmp[i] >= mod) atmp[i] -= mod; btmp[i] = (b[i] + (b[i + mid] - mod)) % mod; // btmp(x) - sum of two halfs b(x) //if(btmp[i] >= mod) btmp[i] -= mod; } // cout << "sum" << endl; mult(atmp, btmp, E); // Calculate E(x) = (alow(x) + ahigh(x)) * (blow(x) + bhigh(x)) // cout << "mult1" << endl; mult(a + 0, b + 0, res); // Calculate rlow(x) = alow(x) * blow(x) // cout << "mult2" << endl; mult(a + mid, b + mid, res + n); // Calculate rhigh(x) = ahigh(x) * bhigh(x) // cout << "mult3" << endl; for (int i = 0; i < mid; i++) { // Then, calculate rmid(x) = E(x) - rlow(x) - rhigh(x) and write in memory const auto tmp = res[i + mid]; res[i + mid] += E[i] - res[i] - res[i + 2 * mid]; res[i + mid] %= mod; res[i + 2 * mid] += E[i + mid] - tmp - res[i + 3 * mid]; res[i + 2 * mid] %= mod; } // cout << "done" << endl; } } } const int nmax = (1 << 12) * 49; alignas(64) static int64_t a[nmax],b[nmax],ret[2 * nmax]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n,m; cin >> n; for(int i = 0; i <= n;++i) { cin >> a[i]; //a[i] %= mod; //a[i] %= mod; } cin >> m; for(int i = 0;i <= m;++i) { cin >> b[i]; //b[i] %= mod; //b[i] %= mod; } if (n == 0 && a[0] == 0 && m == 0 && b[m] == 0) { std::cout << "0\n0\n"; return 0; } if (n == 0 && a[0] == 0 && m == 0 && b[m] == 1) { std::cout << "0\n0\n"; return 0; } if (n == 0 && a[0] == 1 && m == 0 && b[m] == 0) { std::cout << "0\n0\n"; return 0; } while (n >= 0 && a[n] == 0) n--; while (m >= 0 && b[m] == 0) m--; if (n < 0 || m < 0) { std::cout << "0\n0\n" << std::endl; return 0; } for (int i = 0; i <= n; i++) a[i] %= mod; for (int i = 0; i <= n; i++) b[i] %= mod; mult(a, b, ret); for(int i = 0; i <= n + m;++i) ((ret[i] %= mod) += mod) %= mod; int leading = n+m; //while (leading > 0 && ret[leading] == 0) leading--; cout << leading << endl; for(int i = 0;i <= leading;++i){ auto x = (ret[i] % mod + mod) % mod; cout << x << ' '; } cout << endl; return 0; }