Hust oj 2125 钱多多（水题）

钱多多

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 56(24 users)

Total Accepted: 25(22 users)

Rating:

Special Judge: No

Description

Woods和他的GirlFriend（GF）去银行取钱，Woods拿出一沓银行卡问GF：“想取多少都行，说吧。”GF说：“你看着办吧，难道我喜欢什么样的数字你还不了解么？”

这下Woods可难办了。他当然知道不喜欢2，3，5，但是GF还有N个不喜欢的数字，所以Woods取出钱的数目M不能只和这N+3个数字有关（即素因子只包含这N+3个数字的数她都不喜欢）你能帮Woods判断一下他取出来的钱数M能否让GF满意吗？

Input

多组测试数据。第一行两个整数N，M，（1<=N<=10，1<=M<=1000000000），N代表GF不喜欢的数字的个数，M代表Woods取出钱的数目（真有钱啊……）。

第二行N个以空格隔开的素数ai（2<=ai<1000000），代表GF不喜欢的数字。

Output

每组数据输出一行，如果是GF满意的输出“YES”，否则输出“NO”。（引号不输出）

Sample Input

2 14
7 11
2 13
7 11
10 1300
2 31 5 7 23 461 19 104729 29 37
10 1301
2 31 5 7 23 461 19 104729 29 37

Sample Output

NO
YES
YES
YES

Hint

对于第一组样例，取出来M=14，它的素因子为2和7，所以M只和2，3，5，7，11有关，所以M不是GF满意的。

对于第二组样例，取出来M=13，它的素因子为13，所以M不只和2，3，5，7，11有关，所以M是GF满意的。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;const int maxn = 25;
int a[maxn];bool judge(int x)
{for(int i=2;i<=sqrt(x);i++){if(x % i == 0)return false;}return true;
}
int main()
{int n,m;while(~scanf("%d%d",&n,&m)){a[0] = 2;a[1] = 3;a[2] = 5;for(int i=3;i<n+3;i++){scanf("%d",&a[i]);}int flag1 = 0;for(int i=2;i<=m;i++){if(m % i == 0 && judge(i) == true){int flag = 0;for(int j=0;j<n+3;j++){if(a[j] == i){flag = 1;break;}}if(flag == 0){flag1 = 1;break;}}}if(!flag1)printf("NO\n");elseprintf("YES\n");}
}

Hust oj 2125 钱多多（水题）相关推荐

HUST - 1016 幼儿园小朋友们的难题(水题)
幼儿园的小朋友们一直在研究一个问题-- 如何在一个长长的句子中找到最大的那个非负整数(不存在负数).你很不幸的被他们拖住了,又很不幸的被他们叫去执行这个任务,你非常得不爽! 因为你觉得这么简单的问题简 ...
c语言大数相加oj,郑州轻工业大学oj题解(c语言)论如何正确的提高正确率：水题合集（四）...
好像离上一篇水题篇过去已经快半个月了~也是好久没有发过这些简单又有趣的题目了呢,今天想起来就总结几道吧. 今天是看龙族的一天~ 花了一下午时间把<龙族2>看了2/3,看书的时间真的过的飞快 ...
P,MTHBGWB 水题
今天遇到一道特别恶心的水题,可能是我水平太low,居然用了好久的时间!不过主要是用在看懂题意上了,英文题目好长,好恶心啊!!题目如下: Description Morse code represent ...
Coderforces 字符串水题合集
今天我们聊聊 Coderforces 字符串水题合集. 字符串就是string. 这是string的百度翻译,我们要谈的是画框的.↓ string是C++.java.VB等编程语言中的字符串,字符串是 ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
HDU2673-shǎ崽（水题）
如果不能够直接秒杀的题,就不算水题.又应证了那句话,有时候,如果在水题上卡住,那么此题对于你来说,也就不算是水题了额~~ 刚睡醒,迷迷糊糊. 题目的意思很简单,求一个最大的,再求一个最小的.几乎是什么 ...
图论刷水题记录（二）（最短路-----SPFA算法）
继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈. 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N ...
图论刷水题记录（一）（最短路-----dijkstra算法）
最近实在不知道干些什么,感觉自己除了水题什么都不会做,算了去刷一刷图论的水题吧本来想合起来一起发,想了想太长的话以后看起来也不方便,题目所以今天晚上就先发了dij部分,由上到下由易变难. 1.POJ ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...

Hust oj 2125 钱多多（水题）

Hust oj 2125 钱多多（水题）相关推荐

最新文章

热门文章