⌨️
[AtCoder]ABC-057|C - Digits in Multiplication
設問ページ
提出結果
import math
def getInt():
return int(input())
def digit(n):
return len(str(n))
def main():
n = getInt()
# n = 1 なら 1
if n == 1:
print(1)
# x * x = nの範囲まで精査
# 解の初期値はnの桁数
else:
x = math.sqrt(n)
r = digit(n)
a = 2
while a <= x:
if n % a == 0:
b = n // a
c = max([digit(a), digit(b)])
r = c if c < r else r
a += 1
print(r)
if __name__ == "__main__":
main()
Discussion