BOJ 7894(큰 수)풀이

solved.ac 티어 : 골드 2

www.acmicpc.net/problem/7894

7894번: 큰 수

이문제는 log10(1)+log10(2)+log10(3)... log10(m)

이 답인데 처음에 그냥 2중 반복으로 하면 시간 초과 날 거 같아서 log10(1)+log10(2)+log10(3)... log10(m) = log10(m!)인걸 이용해서 팩토리얼을 최대한 짧게 구해서 하려고 했지만 O(M/2)만큼 걸려 시간 초과가 나서 그냥 2중 반복으로 했더니 맞았다;;

import math,sys;input=sys.stdin.readline;a=int(input())
for i in range(a):
    b=int(input());s=0
    for g in range(1,b+1):s+=math.log10(g)
    print(int(s)+1)