题解 | #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;
}