1. 문제

---

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

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

2. 아이디어

---

• factorial

  1. 입력받은 수의 factorial을 str값으로 바꾼다.
  2. 뒤에서부터 str을 가져와서 0이 아니면 i(count) 값을 출력한다.

• example

  1. 입력 : 10
  2. 10! = 3628800
  3. 출력 : 2

3. 코드

---

mine

import sys
import math

input = lambda: sys.stdin.readline()
n = str(math.factorial(int(input())))
for i in range(len(n)):
  if n[-1-i] != '0':
    print(i)
    break