問題リンク

解説

真面目にbitDPをしてももちろんいいのだが、制約が小さいので予め使える集合を全探索する方針をする。

そうすると、その使える数字の中で桁DPをすればいい。

bitDPをしなくていい分気持ち実装が楽

提出コード

atcoder.jp