首页 > 抽卡
开通博客写题解
头像 精神病科黄主任
发表于 2020-05-22 18:11:46
本着 正难则反的原则。容易知道求抽到的概率很麻烦。那么我们求反就好了，也就是求失败的概率。失败就是每次都抽不到。容易知道每次失败的概率就是然后进行累乘就好了。因为模数是质数，逆元可以用费马小定理得出。 最后成功的概率就是(1-ans+mod)%mod #include<bits/stdc++. 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”