정수론 (1) 썸네일형 리스트형 1676. 팩토리얼 0의 개수 (파이썬) 문제 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 첫째 줄에 구한 0의 개수를 출력한다. 최종 답: N = int(input()) print(N//5+N//25+N//125) 문제풀이: sol1) 10! = 3628800 이라서 이 경우 뒤에서부터 센 0의 개수는 2개이다. 25!=15,511,210,043,330,985,984,000,000 의 경우 0의 개수는 6개이다. (중간의 0은 세지 않는다) 이런 결과가 어떻게 나오는 것일까? 10! = 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 에서 10은 총 2번 곱해진다. 따라서 답이 2가 된다. 그렇다면 10은 .. 이전 1 다음
