錢多多
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
noyes
yesyes
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#include#include#include#includeusing namespace std;
const int maxn = 25;
int a[maxn];
bool judge(int x)
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
shell程式設計(21 25)
21 計算.c檔案的總行數!bin bash if lt 1 then 此if判斷是否輸入 echo at least one path exit 1 fiif e 1 then 此if判斷輸入file是否存在 e echo file does not exist exit 2 elif d 1 t...
習題2 1 2 5作業
2.1 第一種 將火柴圖輸入計算機內,並依次編號,設計乙個迴圈演算法,隨機抽取五根火柴,判斷是否能擺成三個相互獨立 兩兩之間沒有公共邊的小方格,若是則輸出火柴號數,若不是則返回迴圈,直至找到答案。第二種 將火柴圖分為上下兩部分,拿掉上面或下面中間的小方格靠外的一根火柴,再拿掉下面或上面的兩側的小方格...
Hust oj 1151 追求 暴力)
追求 time limit 1000 ms memory limit 65536 k total submit 236 61 users total accepted 54 47 users rating special judge no description 經歷了那晚的竹林深處相識後靜竹對數學...