Description
现有两个长度均为 nn 的数组 A,BA,B, tutu在纸上写出一个复杂的求和公式S=\sum_{i=1}^{n}\sum_{j=1}^{n}A[i]*B[j]S=∑i=1n∑j=1nA[i]∗B[j], 请你帮他计算出答案
Input
输入包含3行, 第一行一个整数 n, 第二行包含 nn 个整数代表数组 AA,
第三行包含 nn 个整数代表数组 BB, 数组 A,BA,B 里的元素大小均在 [-1e^4,1e^4][−1e4,1e4] 区间内
对于 30% 的数据n(1\leq n\leq1e^3)n(1≤n≤1e3)
对于 100% 的数据n(1\leq n\leq1e^5)n(1≤n≤1e5)
Output
输出一个整数代表求和公式 S的值
n=int(input())
s1=list(map(int,input().split()))
s2=list(map(int,input().split()))
a=0
for i in range(n):
for j in range(n):
a+=s1[i]*s2[j]
print(a)