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

西特张

关注

阅读 34

2022-05-03

在这里插入图片描述

每个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)

0 0 举报