問題 atcoder.jp 問題概要 非負整数 の各桁の和を と表す。 となる最小の非負整数 を求めよ。 考察 & 解説 桁DPっぽく解く。 下から 桁まで見たときに各桁の和が になる最小値とする。 更新は各桁に対して を足すことによって行う。 として、 18桁くらいまで…