a085: F. 頗旺愛數樹
標籤 : 2015國中組初賽
通過比率 : 6人/8人 ( 75% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-11-01 12:23

內容

2015 網際網路程式設計全國大賽 國中組初賽

頗旺最喜歡上學了,他每天最快樂的事就是到學校學習知識。當然,今天也不例外!

頗旺到學校後,發現今天上的是最有趣的算樹課。⽽算樹課,顧名思義就是教⼤家如何算樹。在課堂上,⽼師說了要學會算樹就要先學會數樹,所以教⼤家如何數樹。

放學之後,頗旺迫不及待地唱著⽼師所教的⼝訣,開⼼地邊唱邊跳地回家。「⼀棵樹,兩棵樹,三棵樹,四棵樹,五棵樹,六棵樹,⼀棵樹 ······ 哎呀,⼜數錯了!六棵樹,七棵樹,⼋棵樹 ······」

⼀如往常地頗旺來到了樹林⼤道,這是頗旺回家的必經之路。樹林⼤道上共有 N 棵樹,⽽頗旺這時突然很好奇,他如果「M 棵樹⼀數」,能不能恰好把所有的樹都數完。例如,若他「3 棵樹⼀數」,則數樹的過程會包含 3,6,9,12,... 棵樹。這種情況(M = 3)下,則可以「恰好數完」24 = 3 × 8棵樹但「不能恰好數完」25棵樹,因為會剩餘1棵樹。

不過,頗旺才剛學會數樹,⼝訣記的還不是很熟,所以他⽬前頂多只能⼀次數 11 棵樹。除此之外,他覺得 1 跟 7 ⻑得太像了,常常讓他數錯。所以,他不喜歡⼀棵樹⼀數、七棵樹⼀數,他怕數⼀數就忘記數幾棵了。

雖然這是個很好的練習數樹的機會,但頗旺⼜很想趕快回家吃叔叔煮的⽟蜀⿉,所以他想拜託你幫他確認 M 棵樹⼀數能不能恰好數完 N 棵樹。

輸入說明

第⼀⾏有⼀個正整數 T,代表接下來有 T 筆測試資料。

每筆測試資料只有⼀⾏,包含兩個正整數 N,M,以單⼀空⽩字元隔開,分別代表樹林⼤道上樹的數量,以及頗旺⼀次想數幾棵樹。

  • 1 ≤ T ≤ 10
  • 1 ≤ N < 10^100000
  • 2 ≤ M ≤ 11且 M = 7̸ ,也就是說 M 只可能是2,3,4,5,6,8,9,10,11其中之⼀。
輸出說明

對於每筆測試資料請輸出⼀⾏。如果 M 棵⼀數恰好可以數完樹林⼤道上的樹請輸出「Yes」,

否則請輸出「No」,皆不包含引號。

範例輸入
3
10077696 6
555111444 5
123456654321 11
範例輸出
Yes
No
Yes
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 :
標籤:
2015國中組初賽
出處:
NPSC [管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」