王子连接的国服终于上线啦~ 已知王子连接的抽卡系统如下： 共有 nn n 个卡池，第 ii i个卡池共有aia_i ai 种卡，每张卡的出货率都是相等的， 第 ii i 个卡池中，你有 bib_i bi 种卡是自己很想要的， 现在的问题是，如果每个卡池里都单抽一次，能抽到自己想要的卡的概率是多少？可以证明，这个概率一定可以写成 a/ba/b a/b 形式的分数，最后输出该分数在模 109+710^9+7109+7意义下的值就可以了， 即输出满足 bx%1000000007=ab*x%1000000007=abx%1000000007=a 的最小非负整数 xx x。
王子连接的国服终于上线啦~ 已知王子连接的抽卡系统如下： 共有 n n n 个卡池，第 i i i 个卡池共有ai a_i ai 种卡，每张卡的出货率都是相等的（也就是说该卡池单次抽卡，每种卡出货率是 1/ai1/a_i1/ai ）。 第 i i i 个卡池中，你有 bi b_i bi 种卡是自己很想要的。 现在的问题是，如果每个卡池里都单抽一次，能抽到自己想要的卡的概率是多少？ 可以证明，这个概率一定可以写成 a/b a/b a/b 形式的分数。最后输出该分数在模 109+710^9+7109+7意义下的值就可以了。 即输出满足 b∗x%1000000007=ab*x%1000000007=ab∗x%1000000007=a 的最小非负整数 x x x 。
（图片来源网络，侵删）
标签： HBC205461抽卡题解
