728x90
문제
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)
출력
첫째 줄에 구한 0의 개수를 출력한다.
My code
n = int(input())
cnt = 0
while n > 0:
cnt += n//5
n //= 5
print(cnt)
TIL
- 정수론: 특정 숫자가 뒤에서부터 0을 가지는 개수는 5가 곱해진 수만큼이다.
- e.g: 5! = 5x4x3x2x1 = 120
728x90
'Computer Science > 백준' 카테고리의 다른 글
[백준 / Python] 11052 : 카드 구매하기 (1) | 2023.10.04 |
---|---|
[백준 / Python] 1463 : 1로 만들기 (0) | 2023.10.04 |
[백준 / Python] 6588 : 골드바흐의 추측 (0) | 2023.09.23 |
[백준 / Python] 251: 수 정렬하기 2 (0) | 2023.09.16 |
[백준 / Python] 1316: 그룹 단어 체커 (0) | 2023.09.13 |