【JZOJ4745】看电影【期望】

题目大意:

题目链接:https://jzoj.net/senior/#main/show/4745在这里插入图片描述


思路:

显然编号是没有关系的,如果一个人的编号为ii时的几率是a%a\%,那么编号为i+1i+1时也肯定是a%a\%的几率。
所以站哪个位置的几率都是相等的。
所以就是k/nk/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;
}
posted @ 2019-03-09 15:33  全OI最菜  阅读(81)  评论(0编辑  收藏  举报