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;
}