b874. 又是一封信
Tags :
Accepted rate : 27人/39人 ( 69% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-10-03 19:18

Content

接續 b855: 一封信,小明又收到了一封奇怪的信,這次是一個數學題目(? 給你一堆的數字,還有一個數字M,問你能不能用這堆的數字組成一個能被M整除的數,用的數字數量不限,但不得重複,一個數字只能用一次。

Input

第一行的數字T代表測資筆數,接下來每筆會給數字N,M,N代表有幾個數字可以使用,請問是否能用這些數字組成可被M整除的數。

n<=1000000,m<=10000
Output

如果可以輸出"YES",不行就輸出"NO"

Sample Input #1
1
2 5
2
3
Sample Output #1
YES
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (15%): 1.0s , <1M
公開 測資點#2 (15%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (40%): 1.0s , <1M
Hint :
Tags:
出處:
105學年度板橋高中校內資訊學科能力競賽(四) [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」