1465

整数Nと使って良い数字のリストが与えられるので、使って良い数字だけからなる最小のNの倍数を答えよ、という問題。

先頭から桁を一つずつ追加しつつ、余りをメモしつつ、な感じでBFSする。状態数はNで停止するはず。BFSなので桁数が一番小さいのが出るので、探索を小さい数字からやるように気をつければ問題ない。Nが0のときに無条件に0を出力するようにしておいた方が良さそう。