#概率、数学期望#洛谷 1297 单选错位

最新推荐文章于 2020-07-23 11:43:12 发布

lemondinosaur

最新推荐文章于 2020-07-23 11:43:12 发布

阅读量165

点赞数

分类专栏：概率及数学期望文章标签：洛谷 1297 单选错位概率数学期望

本文链接：https://blog.csdn.net/sugar_free_mint/article/details/88851536

版权

概率及数学期望专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目

分析

那么这道题的概率期望应该是 $\sum\frac{min(a,b)}{ab}=\sum\frac{1}{max(a,b)}$
所以直接模拟就可以了

代码

#include <cstdio>
#define rr register
using namespace std;
typedef long long ll;
double ans;
inline ll max(ll a,ll b){return a>b?a:b;}
inline ll modd(ll x,ll mod){
    rr int f=1;
    if (x<0) x=-x,f=-f;
    if (x>=(mod<<4)) x=(x-(mod<<4))%mod;
    else {
        x-=(x>=(mod<<3)?(mod<<3):0);
        x-=(x>=(mod<<2)?(mod<<2):0);
        x-=(x>=(mod<<1)?(mod<<1):0);
        x-=(x>=(mod<<0)?(mod<<0):0);
    }
    return x*f;
}
signed main(){
    rr ll n,t1,t2,t3,now,ls,x;
    scanf("%lld%lld%lld%lld%lld",&n,&t1,&t2,&t3,&now); ls=now;
    while (--n){
        x=modd(ls*t1+t2,100000001);
        ans+=1.0/max(modd(x,t3)+1,modd(ls,t3)+1);
        ls=x;
    }
    ans+=1.0/max(modd(now,t3)+1,modd(ls,t3)+1);
    return !printf("%.3lf",ans);
}