SRM375 Div2 950

問題

整数nが与えられる。nからスタートして、その数がnの各桁の数字(0以外)すべてで割ることができるような最小の整数を返す。
スタートした整数というのは、その整数を文字列表現したときに、そのprefixがAと同じものになるように数字を後ろに拡張していったもの。

考え方

実際に、文字列で表現してうしろに0,1,...,9,00,...などを追加してそれがもとのnの各桁の数字で割れるかどうかチェックした。

反省

すべての各桁の数字のgcdを計算してやってもいい。