比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAAAAAAAW
题目名称 分数运算 最终得分 90
用户昵称 小鸟飞飞飞 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-18 19:28:20
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;

unsigned long long gcd (unsigned long long a,unsigned long long b)
{
	if (a==0)
	{
		return b;
	}
	return gcd(b%a,a);
}

int main()
{
	freopen ("fenshu.in","r",stdin);
	freopen ("fenshu.out","w",stdout);
	long long n,m,fenzi,fenmu,fenzi1,fenmu1,zhengshu;
	cin >> n >> m;
	cin >> fenzi >> fenmu;
	for (int i=2;i<=n;i++)
	{
		cin >> fenzi1 >> fenmu1;
		long long xianfenmu=fenmu*fenmu1,xianfenzi=fenzi*fenmu1+fenzi1*fenmu;
		fenzi=xianfenzi/gcd(xianfenzi,xianfenmu);
		fenmu=xianfenmu/gcd(xianfenzi,xianfenmu);
	}
	for (int i=1;i<=m;i++)
	{
		cin >> zhengshu;
		long long xianfenzi=fenzi,xianfenmu=fenmu*zhengshu;
		fenzi=xianfenzi/gcd(xianfenzi,xianfenmu);
		fenmu=xianfenmu/gcd(xianfenzi,xianfenmu);
	}
	if (fenmu==1)
	{
		cout << fenzi;
	}
	else
	{
		cout << fenzi << " " << fenmu;
	}
	return 0;
}