淘宝客绑定网站备案号,网络工程主要学什么就业方向,自己做网站 服务器,哪个网站有高清图片做ppt正题 题目大意
一个环#xff0c;nnn个人。 每次随机选一个位置#xff0c;把顺时针第一个踢掉。直到只剩下kkk个人#xff0c;求第ididid个人留下的期望概率。 解题思路
首先我们考虑一个环#xff0c;若第xxx的概率比第yyy号的概率打#xff0c;那么将环旋转到使得yyy…正题 题目大意
一个环nnn个人。 每次随机选一个位置把顺时针第一个踢掉。直到只剩下kkk个人求第ididid个人留下的期望概率。 解题思路
首先我们考虑一个环若第xxx的概率比第yyy号的概率打那么将环旋转到使得yyy到达xxx的位置就好了但是环的旋转并不会影响答案所以我们得到每个人的答案是一样的。
然后根据期望我们又能知道所有人的概率之和应该是kkk而nnn个人概率相等所以答案应该是kn\frac{k}{n}nk codecodecode
#includecstdio
#includealgorithm
using namespace std;
int n,k,id;
int main()
{scanf(%d%d%d,n,k,id);int gcd__gcd(n,k);printf(%d/%d,k/gcd,n/gcd);
}
