描述
喵哈哈村的一堆人在前往北京的路上,發現了乙個洞穴。由於好奇心大作,於是準備前往洞穴進行探險。
但是有一些人並不願意前往洞穴,於是他們決定玩以下遊戲,來看是否能夠去秘境探險:
這兒有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組資料...