比赛 202110省实验桐柏一中普及组联赛 评测结果 TTTTTTTTTT
题目名称 分数约分 最终得分 0
用户昵称 we 运行时间 10.000 s
代码语言 C++ 内存使用 5.74 MiB
提交时间 2021-10-18 19:37:43
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
bool ok(int x, int y){
	for(int i = x - 1; i > 1; i--){
		if(x % i == 0 && y % i == 0){
			return false;
		}
	}
	return true;
}
long long suma, sumb;
int main(){
	freopen("fenshu.in", "r", stdin);
	freopen("fenshu.out", "w", stdout);
	int n, m;
	cin >> n >> m;
	int a, b, c;
	cin >> a >> b;
	suma = a;
	sumb = b;
	for(int i = 1; i < n; i++){
		cin >> a >> b;
		if(ok(sumb, b)){
			suma = suma * b;
			suma += a * sumb; 
			sumb = sumb * b;
		}
		if(sumb == b){
			sumb /= 2;
		}
	}
	for(int i = 0; i < m; i++){
		cin >> c;
		sumb *= c;
	}
	if(suma % sumb == 0){
		suma /= sumb;
		cout << suma;
		return 0;
	}
	cout << suma << " " << sumb; 
	return 0;
}