백준 1676
1) 백준 1676 : 펙토리얼 0의 개수 (https://www.acmicpc.net/problem/1676)
맨 뒤에 0이 나오려면 2x5가 있어야 한다.
2는 5에 비해 많이 나오므로 5가 몇번 곱해지는지만 알면 된다.
1~4! : 0번
5~9! : 1번
10~14! : 2번
15~19! : 3번
20~24! : 4번
25! : 6번
26~29 : 6번
30~34! : 7번
이런 식으로 증가한다.
따라서 5가 몇번 나오는지 체크하면 된다.
https://github.com/JangJuMan/2019-winter-PS/blob/master/19_1676.cpp
끗
ㅇㅁㅇ?!