-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
연속된 0의 숫자
21.01.08 21:05 작성 조회수 43
0
삭제된 글입니다
답변을 작성해보세요.
0
0
0
LEETO
질문자2021.01.10
답변 감사합니다.
479001600 같은 경우에는 0의 개수가 4개인데 그러면
(2*5)*(2*5)*(2*5)*(2*5) 가 되어야 하는거 아닌가요??..
근데 소인수해보니깐 진짜로 쌍이 2개가 나오더라구요..
이게 잘 받아들여지지가 않네요
0
김태원
지식공유자2021.01.09
안녕하세요^^
문제에는 요구하고 있는 것은 일의자리부터 시작해서 연속된 0의 개수입니다.
12! = 479001600 이면 0의 개수는 2개입니다.
특정수*(2*5)*(2*5)*(2*5)의 결과는 특정수000입니다. 특정수 뒤에 2와 5의 쌍만큼 0이 자리수를 차지합니다.
예를 들면 763*(2*5)*(2*5)*(2*5)=763000 입니다.
답변 4