JIsoo

首先根据期望dp搞出dp来，

$f_{i}表示在到了第i个镜子还需要的期望天数$

转移显然.

$f_i=pi\times f{i+1}+(1-p_i)\times f_1$

这也显然，并且没法递推hhhh

让我们从第二项开始化简式子

$\frac{1}{p_1\times p_2...p_i}+....+\frac{1}{p_i}$

这是不显然但是好使.

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
#define int long long

template<class T>void read(T &now){
    now=0;
    char c=getchar();
    int f=1;
    while((!isdigit(c))){
        if(c=='-') f=-1;
    //  cout<<isdigit(c)<<" "<<c<<" ";
        c=getchar();
    }
    while(isdigit(c)){
        now=(now<<1)+(now<<3)+c-'0';
        c=getchar();
    }
    now*=f;
}
int mod=998244353;
int qp(int bas,int mi){
    int ans=1;
    while(mi){
        if(mi&1){
            ans*=bas;
            ans%=mod;
        }
        bas*=bas;
        bas%=mod;
        mi>>=1;
    }
    return ans;
}
int ans;
int n;
int p[2000001];
int inv[2100001];
int fac[2000001];
int sum=1;;
signed main(){
    read(n);
    fac[0]=1;
    for(int i=1;i<=n;++i){
        read(p[i]);
        fac[i]=fac[i-1]*10%mod;
        inv[i]=qp(p[i],mod-2)*100%mod;      
    }
    for(int i=n;i>=1;--i){
        sum*=inv[i];
        sum%=mod;
        ans+=sum;
        ans%=mod;
    }
    cout<<ans;
    return 0;
}