풀이 보관함
[C++] 백준 1676번: 팩토리얼 0의 개수 본문
🔗 문제
1676번: 팩토리얼 0의 개수
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
🖍 풀이
아래 블로그를 읽고 이해한 문제
[C/C++] 백준 #1676 팩토리얼 0의 개수(수학)
이번 문제는 팩토리얼을 계산했을 때, 뒤에서부터 연속된 0의 개수를 세는 것입니다. 팩토리얼은 1부터 n까지의 곱을 계산한 것인데요. 20 팩토리얼만 해도 2,432,902,008,176,640,000 값이 나와서 정수
sdev.tistory.com
문제 조건이 N ≤ 500으로 factorial(500)을 하면 엄청나게 긴 숫자에 시간초과가 뜰 수 있다.
💾 소스
#include <iostream>
int main()
{
int N, answer = 0;
std::cin >> N;
while(N) answer += (N/=5);
std::cout << answer;
return 0;
}
'problem solving/백준' Related Articles
more
