頗旺最喜歡上學了,他每天最快樂的事就是到學校學習知識。當然,今天也不例外!
頗旺到學校後,發現今天上的是最有趣的算樹課。⽽算樹課,顧名思義就是教⼤家如何算樹。在課堂上,⽼師說了要學會算樹就要先學會數樹,所以教⼤家如何數樹。
放學之後,頗旺迫不及待地唱著⽼師所教的⼝訣,開⼼地邊唱邊跳地回家。「⼀棵樹,兩棵樹,三棵樹,四棵樹,五棵樹,六棵樹,⼀棵樹 ······ 哎呀,⼜數錯了!六棵樹,七棵樹,⼋棵樹 ······」
⼀如往常地頗旺來到了樹林⼤道,這是頗旺回家的必經之路。樹林⼤道上共有 N 棵樹,⽽頗旺這時突然很好奇,他如果「M 棵樹⼀數」,能不能恰好把所有的樹都數完。例如,若他「3 棵樹⼀數」,則數樹的過程會包含 3,6,9,12,... 棵樹。這種情況(M = 3)下,則可以「恰好數完」24 = 3 × 8棵樹但「不能恰好數完」25棵樹,因為會剩餘1棵樹。
不過,頗旺才剛學會數樹,⼝訣記的還不是很熟,所以他⽬前頂多只能⼀次數 11 棵樹。除此之外,他覺得 1 跟 7 ⻑得太像了,常常讓他數錯。所以,他不喜歡⼀棵樹⼀數、七棵樹⼀數,他怕數⼀數就忘記數幾棵了。
雖然這是個很好的練習數樹的機會,但頗旺⼜很想趕快回家吃叔叔煮的⽟蜀⿉,所以他想拜託你幫他確認 M 棵樹⼀數能不能恰好數完 N 棵樹。
第⼀⾏有⼀個正整數 T,代表接下來有 T 筆測試資料。
每筆測試資料只有⼀⾏,包含兩個正整數 N,M,以單⼀空⽩字元隔開,分別代表樹林⼤道上樹的數量,以及頗旺⼀次想數幾棵樹。
對於每筆測試資料請輸出⼀⾏。如果 M 棵⼀數恰好可以數完樹林⼤道上的樹請輸出「Yes」,
否則請輸出「No」,皆不包含引號。
3 10077696 6 555111444 5 123456654321 11
Yes No Yes
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |