HDU 5734 Acperience（水~）

Description

给出一个n维向量W，求


Input

第一行一整数T表示用例组数，每组用例首先输入一个整数n表示向量W的维数，之后n个整数Wi表示W向量每一维的坐标(1<=n<=100000,-10000<=Wi<=10000)

Output

对于每组用例，输出答案的最简分数形式

Sample Input

3

4

1 2 3 4

4

2 2 2 2

5

5 6 2 3 4

Sample Output

5/1

0/1

10/1

Solution



Code

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
#define maxn 111111
int T,n;
ll a[maxn];
ll gcd(ll a,ll b)
{
return b?gcd(b,a%b):a;
}
int main()
{
scanf("%d",&T);
while(T--)
{
ll sum1=0,sum2=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%I64d",&a[i]);
if(a[i]<0)a[i]*=-1;
sum1+=a[i],sum2+=a[i]*a[i];
}
ll ans1=sum2*n-sum1*sum1,ans2=n;
ll g=gcd(ans1,ans2);
ans1/=g,ans2/=g;
printf("%I64d/%I64d\n",ans1,ans2);
}
return 0;
}