zoukankan
html css js c++ java
JZOJ__Day 2:【NOIP普及模拟】分数
题目描述
ProKing来到了家里,忽然发现桌台上有n1个玩偶,每个玩偶上有一个对应的值,而在桌台下也有n2个玩偶,每个玩偶上也有一个对应的值,现在,
proking想知道台上的玩偶的默契值除以台下玩偶的默契值得到的既约分数(既约分数就是分子分母最大公约数为1的分数)
默契值定义为所有玩偶的权值的乘积.
输入
输入的第一行是一个n1,后面n1个整数,即序列a;输入的第二行是一个n2,后面n2个整数,即序列b
输出
输出一行两个整数,中间用空格隔开,即表示分子和分母
样例输入
3 1 2 3 4 3 5 2 1 Sample Input2 5 4 6 8 3 2 10 1 2 3 4 5 6 7 8 9 10
样例输出
1 5 Sample Output2 1 3150
数据范围限制
对于20%的数据,n1,n2<=10,Ai,Bi<=10
对于60%的数据,n1,n2<=1000,Ai,Bi<=1000
对于100%的数据,n1,n2<=100000,Ai,Bi<=10000
数据保证不会出现分数的值为0的情况
查看全文
相关阅读:
codeforces 55d记忆化搜索
codeforces 698b 图论
codeforces 716d 图论加二分
求多边形面积模板***
hdu 5869 区间gcd的求法及应用
codeforces 589a(构造的字符串后,最后要加终止符,,,)
凸包模板***
2014ACM-ICPC 西安赛区总结
Codeforces 475D CGCDSSQ(分治)
Acdream1217 Cracking' RSA(高斯消元)
原文地址:https://www.cnblogs.com/YYC-0304/p/9500099.html
最新文章
[日常训练]斐波那契数
[日常训练]变戏法
Codeforces663E. Binary Table
LOJ#2303. 「NOI2017」蚯蚓排队
LOJ#2302. 「NOI2017」整数
BZOJ4385: [POI2015]Wilcze doły
CodeforcesD. Aztec Catacombs
51nod1084 矩阵取数问题 V2
Codeforces878E. Numbers on the blackboard
Codeforces878C. Tournament
热门文章
Codeforces989E. A Trance of Nightfall
*一道题21
*一道题20
一道题19
一道题18
*Codeforces989D. A Shade of Moonlight
51nod1055 最长等差数列
LIGHT OJ 1370 欧拉函数(在小于自身的正整数中有n个与自身互素的数,这样的数最小的为n后第一个素数)
codeforces 482c 状压+概率DP
codeforces 580d 状压DP
Copyright © 2011-2022 走看看