[모각코] 220730 Today I Learned

<백준 1676번 - 팩토리얼 0의 개수>

 

팩토리얼 함수 만들고 뒤에서 부터 for문 돌려주면 되는 거라 그리 어렵지 않았다.

다음 주 부터는 조금 더 어려운 문제를 시도해볼까 싶은데...

더워서 아무것도 하기 싫다 ㅎㅎ 😥

 

import sys
input = sys.stdin.readline

def factorial(n):
    fac = 1
    for i in range(1, n+1):
        fac *= i

    return fac

n = int(input())
ans = factorial(n)
strans = str(ans)
cnt = 0
for i in range(len(strans)-1, -1, -1):
    if strans[i] == '0':
        cnt += 1
    else:
        break

print(cnt)

 

 

#2022-08-06

math모듈 factorial 함수 사용한 코드

import sys, math
input = sys.stdin.readline

n = int(input())
ans = math.factorial(n)
strans = str(ans)
cnt = 0
for i in range(len(strans)-1, -1, -1):
    if strans[i] == '0':
        cnt += 1
    else:
        break

print(cnt)