记录编号	588983	评测结果	AAAAAAAAAA
题目名称	大力枚举	最终得分	100
用户昵称	wzh0425	是否通过	通过
代码语言	C++	运行时间	0.020 s
提交时间	2024-07-02 14:41:03	内存使用	2.83 MiB

#include<bits/stdc++.h>
using namespace std;
unsigned long long n,a[100005],sum,dp[10][100005],N=1000000007;
int main(){
    freopen("enumerate.in","r",stdin);
    freopen("enumerate.out","w",stdout);
    cin>>n;
    for (int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        dp[1][i]=(dp[1][i-1]+a[i])%N;
    }
    for (int i=2;i<=4;i++){
        for (int j=i;j<=n;j++){
            dp[i][j]=(dp[i-1][j-1]*a[j]+dp[i][j-1])%N;
        }
    }
    cout<<dp[4][n];
    return 0;
}