1676 : 팩토리얼 0의 개수

풀이

2랑 5의 개수를 세어주면 되는데

어차피 5의 개수가 2의 개수보다 항상 적기 때문에

5의 개수만 세어주어도 된다.

코드

#include <stdio.h>
int n, c;
int main() {
	scanf("%d", &n);
	while (n) n /= 5, c += n;
	printf("%d", c);
	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-01-25 12:33

Read more posts by this author