POJ 2103 Jackpot 笔记

时间 2020-12-30

原文原文链接

给出n个幸运数字。机器选择一些整数，如果有零，或所选数字能整除一个幸运数字，玩家获胜。使用公式 limk→∞(Sk/2k+1)计算获胜概率。Sk是-k到k之间能至少整除一个幸运数字的数的数目。第1行打印获胜概率的分子，第2行打印获胜概率的分母。