求和號

Problem Description

在數學運算中經常要計算連續的和。例如:計算1+2+...+n,或者等比數列a+a^2+...+a^n。這些和式通常不能夠逐項完全寫出,使用省略號來輔助表示也不夠簡潔,所以我們使用求和號"∑"來表示這類連續的和。通常在"∑"的下方標自變量名稱和初始值,在"∑"的上方標終止值,而在"∑"的右方寫表達式。
求和號"∑"也可以嵌套使用,例如:
3 2
∑ ∑aibj=a1b1+a1b2+a2b1+a2b2+a3b1+a3b2
i=1j=1
你大概已經明白求和號的含義了,現在請計算
n m
∑ ∑aibj
i=1j=1

Input

輸入有多組數據,對於每組數據第1行有兩個整數,n和m。以下從第2行到第n+1行,每行包含一個整數,第i+1行表示ai的值。緊接着從第n+2行到n+m+1行,每行包含一個整數,第j+n+1行表示bj的值。

Output

對於每組數據輸出一行包含一個整數即你計算得到的答案。

Sample Input

3 2
1
2
3
5
7

Sample Output

72


#include<cstdio> 
#include<iostream>
using namespace std;
int main()
{
	//freopen("a.txt","r",stdin);
	int n,m;
	while(cin>>n>>m)
	{
		int i,j;
		__int64 x=0,y=0;
		for(i=0;i<n;i++)
		{
		    scanf("%d",&j);
			x+=j;	
		}
		for(i=0;i<m;i++)
		{
			scanf("%d",&j);
			y+=j;
		}
		cout<<x*y<<endl;
	}
	return 0;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章