csp模拟药品试验【数学题】

最新推荐文章于 2024-08-02 22:33:15 发布

gigo_64

最新推荐文章于 2024-08-02 22:33:15 发布

阅读量241

点赞数 1

分类专栏：差分构造不常更新的测试

本文链接：https://blog.csdn.net/qq_42835815/article/details/102979479

版权

不常更新的测试同时被 3 个专栏收录

34 篇文章 0 订阅

订阅专栏

差分

4 篇文章 0 订阅

订阅专栏

构造

4 篇文章 1 订阅

订阅专栏

传送门

是的，这是个数学题。推导的题。

以下证明来自luoyijie聚聚

由概率和为1得 a+b+c=1

$\therefore b=1-a-c$

$\therefore p_i=ap_{i-1}+(1-b-c)p_i+cp_{i+1}$

$\therefore (a+c)p_i=ap_{i-1}+cp_{i+1}$

$\therefore a(p_{i}-p_{i-1})=c(p_{i+1}-p_i)$

令d为p的差分数组，即 $d_i=p_i-p_{i-1}$

$\therefore ad_i=cd_{i+1}$

$\therefore d_i:d_{i+1}=c:a$

令 $k=\frac{a}{c}$

则 $d_i=k^{i-1}d_1$ ,而 d1=p_1-p_0=p_1

$\therefore p_{2n}=\sum_{i=1}^{2n}d_i=\sum_{i=1}^{2n}k^{i-1}p_1=(k^{2n}-1)p_1=1,p_n=(k^n-1)p_1$

$\therefore p_n=\frac{k^n-1}{k^{2n}-1}=\frac{k^n-1}{(k^n+1)(k^n-1)}=\frac{1}{k^n+1}=\frac{c^n}{a^n+c^n}$

所以你就可以直接算了。

#include<bits/stdc++.h>
using namespace std;
#define int long long

int x,y,z,n,a,b;
const int mod=1e9+7;
int ksm(int a,int b){
	int sum=1;
	while(b){
		if(b&1)sum=sum*a%mod;a=a*a%mod;b>>=1; 
	}return sum;
} 
signed main(){
	cin>>n>>a>>b;
	x=(b-a*b%mod+mod)%mod;
	y=(2*a%mod*b%mod-a-b+2*mod+1)%mod;
	z=(a-a*b%mod+mod)%mod;
	int k=x*ksm(z,mod-2)%mod;
	int gu=ksm(k,n)-1;(gu+=mod)%=mod;
	int ri=ksm(k,2*n)-1;(ri+=mod)%=mod;
	ri=ksm(ri,mod-2);
	gu=gu*ri%mod;
	cout<<gu;
	return 0;
}