AtCoder競(jìng)賽講解_ABC300E(概率 + 整數(shù)乘法逆元)
2023-05-08 16:20 作者:Clayton_Zhou | 我要投稿
AC代碼:
https://atcoder.jp/contests/abc300/submissions/41245289
題意:
您有一個(gè)整數(shù)1和一個(gè)骰子,骰子以相等的概率顯示1到6之間的整數(shù)(包括1和6)。
當(dāng)整數(shù)嚴(yán)格小于N時(shí),重復(fù)以下操作:
投擲骰子。如果它顯示x,請(qǐng)將整數(shù)乘以x。
求出你的整數(shù)最終為N的概率,取模99824353。
題解:
概率 + 整數(shù)乘法逆元
標(biāo)簽: