[c++][BOJ] 팩토리얼 0의 개수

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

1676번: 팩토리얼 0의 개수

특정 N의 N!을 구했을때, 뒤에서부터 0이 아닌 숫자가 나올때까지의 0의 개수를 구하는 문제다.

 

쉽게 생각하면 10이 몇번 생성되느냐 인데, 2는 2번마다 나오니까 5가 몇번 나오는지만 구하면된다.

 

25와 125에는 5가 각각 2번 3번 들어가있으므로, 한번씩 더 구해준다.

#include <iostream>
using namespace std;

int main(){
    int k;
    cin >> k;
    
    int f1 = k / 5;
    int f2 = k / 25;
    int f3 = k / 125;
    
    cout << f1 + f2 + f3;
}