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