2019华工软院E. HRY and array

https://ac.nowcoder.com/acm/contest/874/D

题意：给定长度为$n$的数组$A[],B[]$,将两个数组随机打乱，求${\sum }_{i=1}^n{A}_i{B}_i$的期望值。保留30位小数。
思路：每个位置出现$A_i,B_i$的概率是$\frac{1}{n^2}$,期望是$\frac{1}{n^2}\ast A_i\ast B_i$,求$sum的话，也就是答案=\frac{1}{n}{\sum }_{i=1}^n{A}_i{B}_i=\frac{1}{n}\ast \sum A_i\ast \sum B_i$
关键就是保留30位小数。double和long double精度只够15~20位，因此要模拟竖式除法来算，在纸上举个例子就明白了，注意保留每一位数字的也要$ll$，因为整数位可能很大，而小数位只是0 ~ 9。

//华工软院E
#include<bits/stdc++.h>
using namespace std;
#define ll long long

int T,n;
ll s1,s2,s;
ll num[40];

int main()
{
   // freopen("input.in","r",stdin);
    cin>>T;
    while(T--)
    {
        cin>>n;
        int x;
        s1=s2=0;
        for(int i=1;i<=n;i++)scanf("%d",&x),s1+=x;
        for(int i=1;i<=n;i++)scanf("%d",&x),s2+=x;
        ll s=s1*s2;
        num[0]=s/n;
        for(int i=1;i<=31;i++)
        {
            s=s%n*10;
            num[i]=s/n;
        }
        if(num[31]>=5)num[30]++;
        int p=30;
        while(p>0&&num[p]==10){num[p-1]++;num[p]=0;p--;}
        printf("%lld.",num[0]);
        for(int i=1;i<=30;i++)printf("%lld",num[i]);
        putchar('\n');
    }
}