jzoj4745-看电影【期望概率,数学】

正题

---

题目大意

一个环，$n$个人。
每次随机选一个位置，把顺时针第一个踢掉。直到只剩下$k$个人，求第$id$个人留下的期望概率。

---

解题思路

首先我们考虑一个环，若第$x$的概率比第$y$号的概率打，那么将环旋转到使得$y$到达$x$的位置就好了，但是环的旋转并不会影响答案，所以我们得到每个人的答案是一样的。

然后根据期望我们又能知道所有人的概率之和应该是$k$，而$n$个人概率相等所以答案应该是$\frac{k}{n}$

---

$code$

#include<cstdio>
#include<algorithm>
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);
}