JZOJ__Day 2:【NOIP普及模拟】分数

题目描述

ProKing来到了家里，忽然发现桌台上有n1个玩偶，每个玩偶上有一个对应的值，而在桌台下也有n2个玩偶，每个玩偶上也有一个对应的值，现在，

proking想知道台上的玩偶的默契值除以台下玩偶的默契值得到的既约分数（既约分数就是分子分母最大公约数为1的分数）
默契值定义为所有玩偶的权值的乘积.

输入

输入的第一行是一个n1，后面n1个整数，即序列a；输入的第二行是一个n2，后面n2个整数，即序列b

输出

输出一行两个整数，中间用空格隔开，即表示分子和分母

样例输入

3 1 2 3
4 3 5 2 1Sample Input2
5 4 6 8 3 2
10 1 2 3 4 5 6 7 8 9 10

样例输出

1 5Sample 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的情况

转载于:https://www.cnblogs.com/YYC-0304/p/9500099.html

JZOJ__Day 2:【NOIP普及模拟】分数相关推荐

JZOJ__Day 3:【NOIP普及模拟】排序(sort)
题目描述 ftiasch 和nm 是好朋友.nm 的成绩很差,以至于GPA(平均绩点)在系内倒数.系内一共有N 位同学,每位同学有自己的GPA,以及已修学分数,定义GPT = GPA 已修学分数.f ...
JZOJ__Day 1【NOIP普及模拟】MATRIX
题目描述总所周知,我们住在一个N*N的方阵(正方形)里面.其中每个小格子中都有一个整数.为了离开这个方阵,我们必须找到最美丽的子方阵.如果我们定义A为某个方阵主对角线上的和,定义B为某个方阵副对角 ...
JZOJ__Day 1:【NOIP普及模拟】JABUKE
题目描述 Mirko 最近发现了一个古老的游戏.这个游戏的屏幕有N列.在屏幕的底部,有个占M(M<N)列的船.在玩这个游戏的过程中,我们可以左右移动这条船,但是这条船必须时刻完整的在屏幕里面. ...
JZOJ__Day 2:【NOIP普及模拟】和谐数
题目描述给定一个长度为N的序列a,对于每一个数都可选或不选,把选出的数有序组成一个新的序列b,使b序列的"和谐数"最大. 一个序列的和谐数如下定义:对于位置i,如果第奇数次选的则 ...
JZOJ__Day 3:【NOIP普及模拟】数数(count)
题目描述 ftiasch 开发了一个奇怪的游戏,这个游戏的是这样的:一个长方形,被分成N 行M 列的格子,第 i 行第j 列的格子记为(i; j),就是说,左上角的格子是(1; 1),右下角的格子是( ...
JZOJ__Day 10:【普及模拟】【USACO】iCow播放器
题目描述被无止境的农活压榨得筋疲力尽后,Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐,放松一下.FJ的iCow里存了N(1 <= N <= 1,000)首曲子 ...
JZOJ__Day 10:【普及模拟】【USACO】横幅
题目描述 Bessie结束了国外长途旅游回来.为了迎接她的归来,Farmer John准备在牧场给她挂起一个"Welcome Home"的横幅.横幅会挂在两个柱子间的长度介于L1. ...
JZOJ__Day 10:【普及模拟】【USACO】山峰暸望
题目描述一天,Bessie在眺望美丽的威斯康星的群山的时候,她突然产生了疑问:哪座山是最宽的捏?她决定在地平线上,利用她的新发明的山峰高度测量仪依次做N (1 <= N <= 10,00 ...
JZOJ__Day 9:【普及模拟】Square
题目描述今天小D在他的课桌上玩方格纸,现在有一个平面直角坐标系,小D将方块纸放在这个坐标系中,并且方格纸的都与x轴.y轴平行,小D在这上面放了许多的方格纸,然后想知道对于平面直角坐标系中的一个点有多 ...