Hust oj 2125 錢多多(水題)

2021-07-15 22:50:53 字數 1361 閱讀 5024

錢多多

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 經歷了那晚的竹林深處相識後靜竹對數學...