17110 Divisible（basic）

17110 Divisible

时间限制:1000MS 内存限制:65535K

题型: 编程题语言: 无限制

Description

Given n + m integers, I₁,I₂,...,I_n,T₁,T₂,...,T_m, we want to know whether (I1*I2*...*In)%(T1*T2*...*Tm)= =0.

输入格式

The first line gives two integers n and m. 1<=n,m<=100

The second line gives n integers I₁ I₂ ... I_n.

The third line gives m integers T₁ T₂ ... T_n.

1<=I_i, T_i<=2³¹

输出格式

Satisfy (I1*I2*...*In)%(T1*T2*...*Tm)= =0, output "yes", otherwise output "no"

输入样例

2 3
24 14
2 7 3

输出样例

yes

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 typedef long long ll;
 5 ll I[110],T[110];
 6
 7 ll gcd(ll a,ll b)
 8 {
 9     return b==0?a:gcd(b,a%b);
10 }
11
12 int main()
13 {
14     int n, m;
15     cin>>n>>m;
16     for(int i = 0; i < n; ++i) {
17         cin>>I[i];
18     }
19     for(int i = 0; i < m; ++i) {
20         cin>>T[i];
21     }
22
23     int i;
24     for(i = 0;i < m ; i++){
25         for(int j = 0; j < n && T[i] != 1; j++){
26             if(I[i]==1) continue;
27             ll g=gcd(I[j],T[i]);
28             I[j] /= g;
29             T[i] /= g;
30         }
31         if(T[i] != 1) break;//发现一个T[i]不能被I[0]*I[1]*…*I[n]整除,则跳出循环输出no
32     }
33     if(i < m) cout<<"no";
34     else cout<<"yes";
35     return 0;
36 }

View Code

转载于:https://www.cnblogs.com/zyx1314/p/3553049.html

17110 Divisible（basic）相关推荐

Vue2 总结（Basic）
title: Vue2 总结(Basic) date: 2022-03-28 10:38:54 tags: Vue categories: Vue cover: https://cover.png f ...
【Matlab】二维图绘制及填色总结（basic）
编程渣的艰难探索之Matlab绘图个人需求:用matlab绘制多条曲线并在指定不规则区域填色. 为什么一定要用Matlab呢?因为我觉得图形便于修改,看起来较为正规,代码量较少. 1 同时绘制多条曲 ...
Confluent Platform: Control Center UI 用户验证（BASIC）
文章目录 1,配置 systemd 启动参数 2,配置密码策略 3,启动并测试服务 1,配置 systemd 启动参数 https://docs.confluent.io/5.5.5/control- ...
matlab二维图填充,【Matlab】二维图绘制及填色总结（basic）
编程渣的艰难探索之Matlab绘图个人需求:用matlab绘制多条曲线并在指定不规则区域填色. 为什么一定要用Matlab呢?因为我觉得图形便于修改,看起来较为正规,代码量较少. 1 同时绘制多条曲 ...
java 发送带basic认证的http post请求实例代码_图解HTTP学习笔记（八）—确认访问用户身份的认证...
某些 Web 页面只想让特定的人浏览,或者干脆仅本人可见.为达到这个目标,必不可少的就是认证功能. 一.认证核对登录者本人才知道的信息: 密码.动态令牌.数字证书.生物认证.IC卡等 HTTP 使用 ...
Web APi之认证（Authentication）两种实现方式【二】（十三）
前言上一节我们详细讲解了认证及其基本信息,这一节我们通过两种不同方式来实现认证,并且分析如何合理的利用这两种方式,文中涉及到的基础知识,请参看上一篇文中,就不再叙述废话. 序言对于所谓的认证说到底 ...
RHEL6.3配置Apache服务器（4）基于用户的访问控制
在上篇博文中介绍了基于客户端地址的访问控制,这种方法设置起来相对比较简单,但是不具备太大的实用价值.在实际应用中,我们大都是希望通过对用户进行身份验证从而来进行访问控制,在这篇博文中将主要介绍这种基于 ...
《Head First Servlets JSP（中文版）》书摘
这本书不错,正在看. 文章转自:http://gemini.iteye.com/blog/81613 一直觉得自己Servlet的基础还有待加强,所以利用5.1七天假搞了本<Head First ...
（转）开源 Apache 服务器安全防护技术精要及实战
2019独角兽企业重金招聘Python工程师标准>>> Apache 一直是世界上使用率排名前三的 Web 服务器软件.企业使用其构建 Web 应用,从很大程度上都需要对其安全性进行 ...