题目大意:
题目链接:https://jzoj.net/senior/#main/show/4745
思路:
显然编号是没有关系的,如果一个人的编号为
i
i
i时的几率是
a
%
a\%
a%,那么编号为
i
+
1
i+1
i+1时也肯定是
a
%
a\%
a%的几率。
所以站哪个位置的几率都是相等的。
所以就是
k
/
n
k/n
k/n了。。。
代码:
#include <cstdio>
#include <algorithm>
using namespace std;
int a,b,c;
int main()
{
scanf("%d%d%d",&a,&b,&c);
c=__gcd(a,b);
printf("%d/%d",b/c,a/c);
return 0;
}