Gym - 101810E ACM International Collegiate Programming Contest (2018)

原创于 2018-07-29 15:49:44 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

【ONLINE_JUDGE_CODEFOCES】专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个名为Bryce1010的模板实现，该模板用于解决特定类型的问题。代码中使用了C++语言，并通过预处理、数组初始化等方式实现了高效的计算。该模板特别适用于处理涉及数组前缀和后缀运算的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

bryce1010模板
 http://codeforces.com/gym/101810

#include<bits/stdc++.h>
using namespace std;

#define ll long long 

const ll maxn = 1e5 + 5;
const ll mod = 1e9+7;

ll n;
ll p[maxn];
ll vis[maxn];

int main()
{
    ll t;
    scanf("%lld",&t);
    ll pre;
    while(t--)
    {
        scanf("%lld",&n);
        pre = 1;
        for(int i=1;i<=n;i++)
        {
            scanf("%lld",&p[i]);
        }

        fill(vis,vis+1+n,1);
        for(int i=1;i<=n;i++)
        {
            vis[i] = pre*vis[i]%mod;
            pre = p[i]*pre%mod;
        }
        vis[0] = n*pre%mod;
        pre = 1;
        for(int i=n;i>=1;i--)
        {
            vis[i] = pre*vis[i]%mod;
            pre = p[i]*pre%mod;
        }

        ll ans = vis[0];
        for(int i=1;i<=n;i++)
        {
            ans = (mod+ans-vis[i])%mod;
        }
        printf("%lld\n",ans);
    }
    return 0;
}