2003/Contest/ソウル大会

Problem A : Old bill †

問題概要 †

５桁の１０進数の一部 ?XYZ? (?の部分が不明、最初の?は0でない)とN(0 < N < 100)の組が与えられる。

?XYZ?がNで割り切れるように?を埋める（複数考えられる場合は、?XYZ?が最大となるものを選ぶ）。

?に埋まる数字と?XYZ? / N を出力。埋められなかったら0を出力。

難易度 †

易。

解法 †

２重ループで?の値を実際に埋めて確かめてみる（90通りしかない）。最大のものだけでよいのでi = 9 -> 1;j = 9 -> 0で最初に見つけたものでよいだろう。

議論・その他 †

ファイルを添付する †