ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

ABC057 C - Digits in Multiplication

問題
提出コード

解法

1から\sqrt{N}まで順番に調べ、その中のiNで割り切れたら桁数をそれぞれ計算し、答えの更新を行います。
桁数は10で割れる回数で、0になるまで10で割っていけばよいです。
i\frac{N}{i}両方について桁数を求め、そのうち大きい方がf(i,\frac{N}{i})の答えになりますので、あとはこれを全てのiについて計算した最小値を求めれば答えになります。