/* * No.754 畳み込みの和 */ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define INF 10e17 // 4倍しても(4回足しても)long longを溢れない #define rep(i,n) for(int i=0; i()) #define debug(x) std::cerr << (x) << std::endl; #define roll(x) for (auto itr : x) { debug(itr); } template inline void chmax(T &ans, T t) { if (t > ans) ans = t;} template inline void chmin(T &ans, T t) { if (t < ans) ans = t;} int main() { int n; cin >> n; vector a(n + 1), b(n + 1), sum(n + 2); rep(i, n + 1) { cin >> a[i]; } rep(i, n + 1) { cin >> b[i]; } sum[0] = 0; for (int i = 0; i < n + 1; ++i) { sum[i + 1] += sum[i] + b[i]; } ll ans = 0; for (int i = 0; i < n + 1; ++i) { ans += a[i] * (sum[n + 1 - i] - sum[0]) % MOD; } cout << ans % MOD << endl; }