[AtCoder]ABC 057 C – Digits in Multiplication

AtCoder

2021.11.122021.10.08

【問題】

https://atcoder.jp/contests/abc057/tasks/abc057_c

【方針】素因数を数え上げる。\(\sqrt{n}\)まで調べれば十分。

【提出コード】

#input
n = int(input())
#output
import math
m = int(math.sqrt(n))
l = []
for i in range(1, m+1):
    if n % i == 0:
        l.append(max(len(str(i)), len(str(n//i))))
print(min(l))

【提出結果】

https://atcoder.jp/contests/abc057/submissions/26408536

【追記】桁数を数えるのに

len(str(n))

とするより、

int(math.log10(n))+1

とする方が若干早いようだ。