백준 2004
1) 백준 2004 : 조합 0의 개수
combination을 했을 때 마지막에 오늘 0의 개수가 어떻게 되는가 알아보기.
nCr = n! / (r! * (n-r)!) 이다.
0은 10의 곱으로 만들어지기 때문에 이것에 집중한다.
25나 125처럼 5의 곱이 더 더해지는 경우도 생각한다.
25 > 5 > 1 > 0 이므로 25!은 5+1개의 0이 생성된다.
마찬가지로 84 > 16 > 4 > 0 은 16 + 4개의 0이 생성된다.
암튼 이런식으로 5의 개수와 2의 개수 찾아서
n!, r!, (n-r)!의 5의개수 계산하고, 2의개수 계산해서 더 작은값을 출력하면 된다.
https://github.com/JangJuMan/2019-winter-PS/blob/master/20_2004.cpp
끗
ㅇㅁㅇ?!