SRM375 Div2 950
問題
整数nが与えられる。nからスタートして、その数がnの各桁の数字(0以外)すべてで割ることができるような最小の整数を返す。
スタートした整数というのは、その整数を文字列表現したときに、そのprefixがAと同じものになるように数字を後ろに拡張していったもの。
考え方
実際に、文字列で表現してうしろに0,1,...,9,00,...などを追加してそれがもとのnの各桁の数字で割れるかどうかチェックした。
反省
すべての各桁の数字のgcdを計算してやってもいい。