牛客小白月赛76 MoonLight的运算问题(经典错误)

月色哥哥手中有一个数字 xxx,最初 x=0x=0x=0。

给出一个长度为 nnn 的序列 aaa,月色哥哥会从序列的第一个元素 a1​ 按顺序看到序列的最后一个元素 an​。对于序列的第 i个元素 ai,月色哥哥可以进行下面的操作之一:
 

  •  令 x=x⋅ai​;
  •  令 x=x+ai​。


请求出 x 的最大值,并输出这个最大值除 998244353 的余数。

输入描述:

第一行包含一个整数 T(1≤T≤105),表示测试用例的组数。

对于每组测试用例:

第一行包含一个整数 n(1≤n≤2⋅105),表示序列的长度。

第二行包含 n 个整数 a1…an(0≤ai≤109),表示该序列。

保证对于所有的测试用例,n 的总和不超过 2⋅105。

输出描述:

对于每组测试用例:

仅输出一行,包含一个整数,表示答案。

示例1

输入

3
2
1 1
1
0
1
998244353

输出

2
0
0

由题知,只要x大于2且ai大于1时,我们以后永远都得乘2

但是由于x是会不断的取模的,所以我们得用一个flag来判断x什么时候大于2了

#include
using namespace std;
typedef long long ll;
#define mod 998244353
int main()
{
    ll t;
    cin>>t;
    while(t--)
    {
        ll n,a;
        cin>>n;
        ll x=0;
        int flag=0;
        for(int i=0;i>a;
            if(flag&&a>1)
            {
                x*=a;
                x%=mod;
            }
            else
            {
                x+=a;
                if(x>=2)
                    flag=1;
                x%=mod;
            }
        }
        cout<

你可能感兴趣的:(算法,c++)