AtCoder竞赛讲解_ABC300E(概率 + 整数乘法逆元)
2023-05-08 16:20 作者:Clayton_Zhou | 我要投稿
AC代码:
https://atcoder.jp/contests/abc300/submissions/41245289
题意:
您有一个整数1和一个骰子,骰子以相等的概率显示1到6之间的整数(包括1和6)。
当整数严格小于N时,重复以下操作:
投掷骰子。如果它显示x,请将整数乘以x。
求出你的整数最终为N的概率,取模99824353。
题解:
概率 + 整数乘法逆元