nike0good |Oier&ACMer | 熟能生巧

原创 2020 年百度之星·程序设计大赛 - 复赛(Battle for Wosneth2-概率)

Problem Description 你在打游戏的时候碰到了如下问题： ​ 有两个人记作Alice和Bob，生命值分别是n,m，命中率分别为p%,q%。两个人轮流攻击对方，从Alice开始攻击，每次攻击的时候，如果命中，那么能让对方的生命值减低1，直到一方的生命值不超过0为止。 求到最后Alice的生命值大于0的概率，对998244353取模。 对于一个分数a/b，其中gcd(a,b)=1，那么我们认为这个分数对998244353取模的值为一个数c(0≤c<998244353)满足bc≡a(mod