qscoj 喵哈哈村的秘境探險(一)

2021-07-31 04:41:23 字數 685 閱讀 4547

描述

喵哈哈村的一堆人在前往北京的路上,發現了乙個洞穴。由於好奇心大作,於是準備前往洞穴進行探險。

但是有一些人並不願意前往洞穴,於是他們決定玩以下遊戲,來看是否能夠去秘境探險:

這兒有n個數,如果所有數的乘積是k的倍數,那麼就去探險,否則就不去。

現在問你是否會去。

輸入 本題包含若干組測試資料。

第一行兩個整數n,k,表示數的個數,和k。

第二行n個整數,a[i]。

滿足1<=n<=1000,1<=k,a[i]<=1e6

輸出 如果要去的話,輸出yes,否則輸出no

樣例輸入1

3 5

1 2 4

3 8

1 2 4

樣例輸出1

no yes

a :

#include

using

namespace

std;

const

int maxn = 1005;

long

long a[maxn];

int main()

if (ans % k == 0) else

}return

0;}

a * b % k = (a % k) * (b % k) % k

qscoj 喵哈哈村的盧西奧

描述為了拯救喵哈哈村,這個世界必須要存在英雄。一名叫做盧西奧的英雄站了出來!他現在面臨乙個難題 他被要求將一棵樹拆成3份,使得每乙份中所有節點的權值和相等。他希望知道,對於一棵給定的有根樹,在選取其中2個非根節點並將它們與它們的父親節點分開後,所形成的三棵子樹的節點權值之和能夠兩兩相等的方案有多少種...

qscoj 喵哈哈村的狼人殺大戰 5

描述喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲!沈寶寶同學今天他抽到的是狼人的身份,按照他的一貫玩法,他喜歡一開始就自爆,讓大家都不能說話,可謂心狠手辣。於是他早早的就出去了。但是他現在很無聊,於是他出了一道題給自己玩。如果乙個數的二進位制表示中有k個1的話,那麼這個就是就是k th數。比如有10 1...

qscoj 11 喵哈哈村的括號序列

描述喵哈哈村的括號序列和外界的括號序列實際上是一樣的。眾所周知 這樣的,就是乙個標準的括號序列 這樣也是括號序列 這樣也是乙個合法的括號序列。但是 這樣,就不是乙個合法的括號序列了。現在沈寶寶非常好奇,給你乙個字串,請從中找出最長的合法括號序列出來。不知道你能找到嗎?輸入第一行乙個t,表示有t組資料...