본문 바로가기

Programming/BaekJoon

[C++] 백준 1676번 : 팩토리얼 0의 개수


https://www.acmicpc.net/problem/1676




#include <iostream>

using namespace std;

int main() {

int n;

long result = 1;

int tmp,cnt = 0;

scanf("%d", &n);

for (int i = n; i > 0; i--)

{

tmp = i;

while (tmp % 5 == 0) {

cnt++;

tmp = tmp / 5;

}

}

printf("%d", cnt);

}