1676번 - 팩토리얼 0의 개수
만약 이 채점기계가 n=500정도를 넣어버리면
틀리게 되는건가요?
정수변수사이즈를 가장 크게해도 몇십 factorial이면 오버플로우 나던데요 ...
그렇습니다.
가장 단순한 방법으로 문제를 풀려면
큰 수에 대한 연산을 정의하거나 지원하는 언어를 사용해야 합니다.
좀 더 생각해보시면 팩토리얼을 정확하게 구하지 않아도 답을 찾을 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
dlsghwns 8년 전
만약 이 채점기계가 n=500정도를 넣어버리면
틀리게 되는건가요?
정수변수사이즈를 가장 크게해도 몇십 factorial이면 오버플로우 나던데요 ...