Submission #1839089

---

Source Code Expand

from operator import mul

n, m = map(int, input().split())
xs = list(map(int, input().split()))
ys = list(map(int, input().split()))

dXs = [0] * (n - 1)
for i in range(n - 1):
    dXs[i] = xs[i + 1] - xs[i]

dYs = [0] * (m - 1)
for j in range(m - 1):
    dYs[j] = ys[j + 1] - ys[j]

fXs = [(i + 1) * (n - i - 1) for i in range(n)]
fYs = [(j + 1) * (m - j - 1) for j in range(m)]

MOD = 10 ** 9 + 7
ans = 0
for dY, fY in zip(dYs, fYs):
    ans += dY * fY * sum(map(mul, dXs, fXs))
    ans %= MOD

print(ans)

Submission Info

Judge Result