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