BOJ 1617 팩토리얼 0의 개수
1953 단어 2021.01.242021.01.24
https://www.acmicpc.net/problem/1617
시간 2초, 메모리 128MB
input :
- N이 주어진다. (0 ≤ N ≤ 500)
output :
- 첫째 줄에 구한 0의 개수를 출력
음.. 다른 거 없이 팩토리얼 해서 변수에 그 값을 구하고,
반복문으로 0아닌 값 찾을 때 까지 카운트 하자.
import sys
n = int(sys.stdin.readline())
a = 1
for i in range(2, n + 1):
a *= i
cnt = 0
while a % 10 == 0:
cnt += 1
a //= 10
print(cnt)
Author And Source
이 문제에 관하여(BOJ 1617 팩토리얼 0의 개수), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jsin2475/BOJ-1617-팩토리얼-0의-개수저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)