0
点赞
收藏
分享

微信扫一扫

【51nod_3145】扔球游戏【期望】

西特张 2022-05-03 阅读 34

在这里插入图片描述

每个i和i+1都是独立的,所以只用考虑两位就可以了
然后期望直接算

c o d e code code

#include<iostream>
#include<cstdio>

using namespace std;

int n, m;

int gcd(int x, int y)
{
	if(y==0)
		return x;
	else return gcd(y, x%y);
}

int main()
{
	scanf("%d%d", &n, &m);
	printf("%d/%d", n*m/gcd(n*m, n+m),(n+m)/gcd(n*m, n+m));
	return 0;
}
举报

相关推荐

0 条评论