POJ 2103 Jackpot 筆記

給出n個幸運數字。機器選擇一些整數,如果有零,或所選數字能整除一個幸運數字,玩家獲勝。使用公式 limk→∞(Sk/2k+1)計算獲勝概率。Sk是-k到k之間能至少整除一個幸運數字的數的數目。第1行打印獲勝概率的分子,第2行打印獲勝概率的分母。 
相關文章
相關標籤/搜索