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