2020牛客寒假算法基础集训营2——C.算概率DP

贵有恒,何必三更起、五更眠、最无益,只怕一日曝、十日寒。这篇文章主要讲述2020牛客寒假算法基础集训营2——C.算概率DP相关的知识,希望能为你提供帮助。


??题目传送门??
题目描述
【2020牛客寒假算法基础集训营2——C.算概率DP】牛牛刚刚考完了期末,尽管 牛牛 做答了所有 道题目,但他不知道有多少题是正确的。
不过,牛牛 知道第 道题的正确率是
牛牛 想知道这 题里恰好有 题正确的概率分别是多少,对 取模。
取模的含义是:对于一个 的不可约分数 $a\\over $,存在 使得

    推荐阅读