华南理工大学“三七互娱杯”程序设计竞赛（重现赛）（ HRY and array 高精度除法模板）

题目链接：https://ac.nowcoder.com/acm/contest/874/D

题目大意：给你两个数列a和b然后对a可以进行排列，对b可以任意排列，问你sigma（a(i)*b(i)）的期望。

具体思路：求期望的时候我们分着进行就可以了，对于a数组，排列方式有n！种，对于b数组，我们每一次固定一个，然后这个的期望就是（n-1)!/(n)!，也就是1/n，但是这只是一个的，我们把所有的情况相加就可以了。

注意保留30位小数需要用到模拟除法，就是每一次*10，然后取余模数。这个题还需要考虑四舍五入，最后一位特判即可。

AC代码：

 #include<iostream>
 #include<stdio.h>
 #include<cmath>
 #include<string>
 #include<cstring>
 #include<bits/stdc++.h>
 #include<algorithm>
 using namespace std;
 # define ll long long
 # define inf 0x3f3f3f3f
 const int maxn = 2e6+;
 const int mod  = 1e9;
 ll  a[maxn];
 ll  b[maxn];
 ll sto[maxn];
 void cal(ll sum,ll n,int num)
 {
     int pos=;
     sto[++pos]=sum/n;
     sum%=n;
     num++;
     while(num--)
     {
         sum*=10ll;
         sto[++pos]=sum/n;
         sum%=n;
     }
     if(sto[]>=){
     sto[]++;
     }
     for(int i=;i>=;i--){
         sto[i-]+=sto[i]/;
         sto[i]%=;
     }
     cout<<sto[]<<'.';
     for(int i=;i<=;i++){
     cout<<sto[i];
     }
     cout<<endl;
 }
 int main()
 {
    // freopen("hqx.out","w",stdout);
     int T;
     scanf("%d",&T);
     while(T--)
     {
         ll  n;
         scanf("%lld",&n);
         ll  sum1=,sum2=;
         for(ll i=; i<=n; i++)
         {
             scanf("%lld",&a[i]);
             sum1+=a[i];
         }
         for(ll i=; i<=n; i++)
         {
             scanf("%lld",&b[i]);
             sum2+=b[i];
         }
         sum1*=sum2;
         cal(sum1,n,);
     }
     return ;
 }