fi,jf_{i,j} 为第 ii 种硬币经过了至多 kk 轮全部朝下的概率,那么显然有:

fi,j=(1pij)nif_{i,j}=(1-{p_i}^j)^{n_i}

其中 pip_i 是被正面朝上的概率,nin_i 是这种硬币的

gi,jg_{i,j} 是第 ii 种硬币经过了 jj 天依然有正面朝上的硬币的概率,那么显然:

gi,j=1fi,jg_{i,j}=1-f_{i,j}

对于答案,有以下式子:

ansi=j=1(gi,jgi,j+1)×k=1nfk,jfi,jans_i=\sum\limits_{j=1}^{\infty}(g_{i,j}-g_{i,j+1})\times \dfrac{\prod_{k=1}^n f_{k,j}}{f_{i,j}}

因为每种硬币的数量不超过 10610^6 而丢到正面的概率是 0.40.40.60.6 之间,那么如果丢的次数足够大那么剩余的概率就会及其接近于 00

所以当 jj\to \inftygi,j0g_{i,j}\to 0,可以考虑直接不统计,根据手玩发现 \infty100100 就差不多了。