백준 1676번 [팩토리얼 0의 개수 | python]

884 단어 python백준python

문제

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

입력

첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)

출력

첫째 줄에 구한 0의 개수를 출력한다.

예제 입력 1

10

예제 출력 1

2

예제 입력 2

3

예제 출력 2

0

팩토리얼에서 1~n까지 곱하다보면 2의 거듭제곱 수는 충분히 많아진다. 그래서 결국 5가 들어간 개수만 찾으면 뒤에 0이 얼만큼 붙는지에 관여하는 10의 배수의 개수를 찾는 것이 된다. 주어진 수를 5로 계속 나누어서 5의 개수를 구하였다.

a = int(input())
A=[]
for i in range(0,a):
    a = int(a/5)
    A.append(a)
    
print(sum(A))
[BOJ] 2606 - 바이러스
[TIL] 따배씨 14일차

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage