题解 | #K.First Last# 2023牛客暑期多校10

K.First Last

签到题

题目大意

n n n 个人参加 m m m 场比赛,每场比赛中获得名次得概率均等
问针对某一人,他在所有场次比赛中都获得第一或倒数第一的概率

解题思路

如果人数 n > 1 n>1 n>1 ,每场比赛的概率是 p = 2 n p=\dfrac{2}{n} p=n2 ;人数为 1 1 1 p = 1 p=1 p=1

输出 p m p^m pm 即可

参考代码

参考代码为已AC代码主干,其中部分功能需读者自行实现

void solve()
{
    ll m,n;cin >> n >> m;
    double p=2./n,re=1;
    if(n==1) p=1;
    FORLL(i,1,m) re*=p;
    print_float(re,15);cout << endl;
}

你可能感兴趣的:(2023牛客暑期多校,c++)