牛客竞赛训练：愤怒的巨巨（gcd定理）

这题主要是运用期望的知识和用gcd定理化简结果

1.期望为各概率与值的积的和。
有
显然现在的关键问题是如何求到1-p，题目已知次品率p是10的-6次方级别的数，我们只要对（1-p）/1上下同时乘以mod=1e6即可，在对分子分母求gcd化简。

#include<bits/stdc++.h>
#define mod 1000000
using namespace std;
int gcd(int a,int b)
{
	if (b==0)
		return a;
	else return gcd(b,a%b);
}
int main(void)
{
	ios::sync_with_stdio(false);
	double p;
	while(cin>>p)
	{
		if (p==1)
			cout<<"Sorrry,JuJu!"<<endl;
		else
		{
			int x=mod -mod*p;
			int y=mod;
			int t=gcd(x,y);
			x=x/t;
			y=y/t;
			printf("%d/%d\n",y,x);
		}
	}
	return 0;
}