팩토리얼 0의 개수
-
Algorithm) BOJ) 백준 1676 - 팩토리얼 0의 개수Algorithm/BOJ 2019. 5. 17. 16:06
문제보러가기 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 팩토리얼을 구하는 방법은 다들 아실텐데요, 문제는 수가 조금만 커져도 그 값이 어마어마하게 커진다는게 문제에요ㅠㅠ / 뒤에 숫자 0이 붙는다는 건 무슨 의미일까요? / 2라는 숫자를 20으로 만들려면 어떻게 해야할까를 생각하면 이해가 쉬울 것 같습니다. 한 마디로 10이 곱해진다는 뜻이죠 ! 즉 우리는 팩토리얼에서 10이 몇 개가 있는지를 확인하면 된답니다! 10 = 5 x 2 이므로 5의 개수와 2의 개수를 확인하면 되겠죠? / 그렇다면 2의 개수와 5의 개수는 어떻게 확인할까요? / 먼저 15! 을 한번 예로 들어볼게요, 1 x 2..