題目傳送:
描述傳說喵哈哈村有三種神奇的魔法石:第一種魔法石叫做人鐵石,擁有a
的能量;第二種魔法石叫做地岡石,擁有b
的能量;而第三種,則是最神奇的天玄石,擁有無可比擬的c
的能量!
但是有一天,沈寶寶太調皮了,把一顆天玄石玩丟了……
「這可玩大發了,這樣我會被天行廖責備的。」沈寶寶悲傷的說到,「怎麼辦呢?」
這時候沈寶寶望了望窗外的飛過的白鴿,突然急中生智,想到了乙個辦法:乾脆就用人鐵石和地岡石把天玄石湊出來吧!
「只要我拿若干個人鐵石,若干個地岡石,他們的能量之和,恰好加起來等於天玄石所擁有的能量。然後再把這些石頭粘在一起,那麼由若干個石頭的組成的整體,我不就可以看做是乙個天玄石了嗎?「
沈寶寶愈發覺得自己機智。
所以現在有乙個問題擺在你的面前了,給你a
,b,c
,請判斷是否存在兩個大於等於0
的整數x
,y滿足ax+by=c.輸入
第一行乙個t,表示有t組測試資料。
接下來t行,每行三個整數a,b,c,分別表示三塊石頭的能量值。
滿足(1<=t<=100,1 ≤ a, b ≤ 100, 1 ≤ c ≤ 10 000)
輸出對每一組測試答案均需要輸出結果,如果可行的話,輸出yes,否則輸出no
樣例輸入1
複製
21 2 3
4 6 15
樣例輸出1
yes#include "iostream"no**如下(改**來自網路):
using namespace std;
const int m = 1e5+10;
int main()
if(res<0)break;
long long p = res/b;
if(p*b==res)
}if(tmp==0) puts("no");
}return 0;
}
喵哈哈村的排隊
描述有一堆喵哈哈村的村民們在排隊,他們從佇列的尾部開始標號,標號為1的村民站在最後面,標號為n的村民站在佇列的最前面,而且每個村民都擁有乙個智商值a i 這些村民有時候會覺得不開心,因為他們覺得憑什麼乙個智商比他低的人,可以站在他的前面!現在對於每個村民,他們都想知道,在他前面,智商比他低,離他最遠...
喵哈哈村的賽馬比賽
描述喵哈哈村一年一度的賽馬比賽要開始了!沈寶寶和戴爾廖由於達成了某筆交易,成了好朋友,於是他們相約一起去看賽馬比賽。哦豁,這兩個人來早了,賽馬比賽並沒有開始。假設賽馬場上有n 只馬兒,第i 只馬兒的起點在第i 公尺的位置,這些馬兒都會朝著同乙個方向奔跑。每只馬兒的速度都不一樣,而且大家都不知道這些馬...
喵哈哈村的木星傳說
描述喵哈哈村有乙個掛在空中的木星爺爺,每天晚上都講一些故事。而星星同學,作為木星爺爺的聽眾,為了報答,於是每天晚上都會為他解決乙個問題。今天,星星同學要為木星爺爺解決這樣乙個問題 給乙個n n的方陣,請將這個方陣順時針旋轉90 輸入本題包含若干組測試資料。第一行乙個n,表示這個方陣是n n的方陣。接...