這個(gè)題是一道很好的題目
給一個(gè)數(shù)N 然后給M個(gè)一位數(shù) 問(wèn)你是否有N的倍數(shù) 完全由這些一位數(shù)組成
先說(shuō)算法 用BFS不停的擴(kuò)展 就是X10這樣的擴(kuò)展 然后如果對(duì)N取余的余數(shù)沒(méi)有出現(xiàn)過(guò)就把這個(gè)擴(kuò)展得數(shù)的余數(shù)添加到隊(duì)列里 如果余數(shù)是0的話就可以輸出了
當(dāng)然 擴(kuò)展的時(shí)候要考慮到0
這些都不是最關(guān)鍵的 最關(guān)鍵的是這個(gè)數(shù)可能非常大 long long 不夠 而高精的話比較麻煩 參考了alpc12大牛的程序 用鏈表 而且每次只存一個(gè)char 輸出的時(shí)候遞歸
還有一點(diǎn) 這個(gè)隊(duì)列最多只有5000就夠了 開始的RE并不是數(shù)組開小的問(wèn)題 不能繼續(xù)擴(kuò)展的時(shí)候就會(huì)結(jié)束的
另外 不需要證明所有的余數(shù)都取到了 沒(méi)有必要