본문 바로가기

알고리즘/백준-파이썬

[백준] 1676번 (python 파이썬)

https://www.acmicpc.net/problem/1676

 

1676번: 팩토리얼 0의 개수

N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.

www.acmicpc.net

 

n = int(input())

result = 1

if n not in [0, 1]:
  for i in range(2, n + 1):
    result *= i

for i, v in enumerate(str(result)[::-1]):
  if v != "0":
    print(i)
    break