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的情况
查看全文
相关阅读:
(转)接口100
(转)WordPress常用模板函数 修改或自制WordPress主题必备
(转)Memcached 之 .NET(C#)实例分析
Ubuntu(Linux) + mono + xsp4 + nginx +asp.net MVC3 部署
urls.py路由系统分发的本质
Django-缓存
Django-信号
MySQL表按月切割
通过ModelForm实现主机添加和编辑
字定义JSON序列化支持datetime格式序列化
原文地址:https://www.cnblogs.com/YYC-0304/p/9500099.html
最新文章
JAR_给别人使用
线程_同步通信
qtjambi_ZC
qtjambi_编译
ant
远程mysql服务器无法连接解决方案
不同版本mysql语句不兼容原因
mysql server安装及密码重置
mongo聚合和mapreduce例子
mongo语句优化分析
热门文章
linux抓包方法
openssh设置免密码登录远程服务器
java父类转子类的一个方法
eclipse jdk配置
cocos2dx建立项目
个性二维码开源专题<替换定位点>
个性二维码开源专题<替换元素点>
个性二维码开源专题<基础篇>
个性二维码开源专题<介绍篇>
即将开源,码晒客/疯狂创意二维码,个性二维码底层。
Copyright © 2011-2022 走看看