2021-08-15

传送门

题目大意

题解

A的概率$\frac{a}{a+b}$

B的概率$\frac{b}{a+b}$

$a+b=1$

$s_i=s_{i-1}+\frac{s_{i-1}}{1+w(i-1)}w=s_{i-1}+\frac{1+wi}{1+w(i-1)}=(1+wi)a$

$ans=na=n\frac{x}{y}$

code

#include<bits/stdc++.h>
using namespace std;
long long m=998244353;
long long n,x,y,z,w;
long long aaa(long long x,long long p)
{
	long long r=1;
	while(p)
    {
        p&1?r=r*x%m:0;
        x=x*x%m;
        p>>=1;
    }
    return r;
}
int main()
{
	cin>>n>>w>>x>>y;
	cout<<(n*x%m)*aaa(y,m-2)%m;
    return 0;
}