2021牛客暑期多校训练营9 Incentive Model

题目

分析

原题老长一大篇了，tag:英语阅读，然后翻译后就这么一点。
我们可以设第$i$块矿挖出后$A$的股权为$S_i$
于是可以列式：
$$\begin{gathered} S_i=S_{i-1}+\frac{S_{i-1}}{1+w(i-1)}w \\ =S_{i-1}\cdot \frac{1+wi}{1+(wi-1)} \\ =\frac{1+wi}{1+(wi-1)}\cdot \frac{1+(wi-1)}{1+(wi-2)}...\cdot \frac{1+w}{1}\cdot S_0 \\ =(1+wi)a \end{gathered}$$
于是第$i$轮期望为$\frac{S_i-a}{w}=ai$
所以$ans=na=n\frac{x}{y}$
注意其中的$\frac{1}{y}$要用逆元。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,x,y,w;
const ll mod=998244353;
ll ksm(ll x,ll y)
{
	ll xx=1;
	while(y)
	{
		if (y&1) xx=xx*x%mod;
		x=x*x%mod;
		y>>=1;
	}
	return xx;
}
int main()
{
	scanf("%lld%lld%lld%lld",&n,&w,&x,&y);
	printf("%lld\n",n*x%mod*ksm(y,mod-2)%mod);
}