1676 - 팩토리얼 0의 개수

hikenny 2022. 10. 25. 13:30

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

1676번: 팩토리얼 0의 개수

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

www.acmicpc.net

- 구현

import sys
input = sys.stdin.readline

n = int(input())
k = 1
for i in range(1, n+1):
    k *= i

cnt = 0
while k > 0:
    if k % 10 == 0:
        cnt += 1
        k //= 10
    else:
        break

print(cnt)

그냥 팩토리얼 구하고 10씩 나누면서 구하면 된다