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的情况
  • 相关阅读:
    day08
    day07
    day06
    day06
    day05
    第三次作业
    第三次作业
    第二次作业
    java 数字和日期处理
    jsp文件导包
  • 原文地址:https://www.cnblogs.com/YYC-0304/p/9500099.html
Copyright © 2011-2022 走看看