数学_期望

题意：

给一个n，我们可以从1，2，3…,n里面每次拿两个数x 和 y，如果gcd(x,y) == 1,那么我们得到的分数就加1，然后把x和y从序列里面删除，如此往复，直到剩下的数的个数小于2为止。求能得到的分数的期望是多少？

输入：一个n
输出：p / q（gcd（p，q） == 1）

输入
2
输出
1/1

输入
4
输出
5/3

思路：

**很明显的概率方面的知识。。。但是我不是很懂qaq **

1. 为什么要开long long ？？？

2.期望怎么求？？？

代码实现：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 3e6 + 5;
const double eps = 1e-8;
ll gcd(ll x,ll y){
	if(y == 0) return x;
	else return gcd(y, x % y);
}
int main(){
	ll n;
	scanf("%lld",&n);
	if(n == 1){
		printf("0/1\n");
		return 0;
	}
	ll q = (n - 1) * n / 2;
	ll p = 0;
	for(ll i = 1;i <= n;i++){
		for(ll j = i + 1;j <= n;j++){
			if(gcd(i,j) == 1) p++;
		}
	}
	p = p * (n / 2);//为什么要乘n / 2？？？
	ll tmp = gcd(p,q);
	p = p / tmp;
	q = q / tmp;
	printf("%lld/%lld\n",p,q);
	return 0;
}