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

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

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

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

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

对于答案,有以下式子:

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

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

所以当 j→∞j\to \infty 时 gi,j→0g_{i,j}\to 0,可以考虑直接不统计,根据手玩发现 ∞\infty 取 100100 就差不多了。