2019牛客暑期多校训练营（第一场）Integration

题目链接：https://ac.nowcoder.com/acm/contest/881/B
证明：AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
ll a[1005];
ll pre[1005];
int n;
void presolve()
{
    for(int i=1;i<=n;i++)
    {
        pre[i]=1;
        for(int j=1;j<=n;j++)
        {
            if(i!=j)
                pre[i]=pre[i]*((a[j]*a[j]%mod-a[i]*a[i]%mod+mod)%mod)%mod;
        }
    }
}
ll qpow(ll x,ll y)
{
    ll ans=1;
    while(y)
    {
        if(y&1)
            ans=ans*x%mod;
        x=x*x%mod;
        y>>=1;
    }
    return ans;
}
int main()
{

    while(cin>>n)
    {
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        ll ans=0;
        presolve();
        for(int i=1;i<=n;i++)
        {
            ll t=2*pre[i]%mod*a[i]%mod;
            ans=(ans+qpow(t,mod-2))%mod;
        }
        cout<<ans<<endl;
    }
    return 0;
}

我一定可以的！！！