BOJ 2004: 조합 0의 개수

이번 문제는요!

입니다.

이 문제 또한 직관적으로 풀면 안된다. 

 

먼저 five(n)랑 two(n)을 통해 총 몇 번의 2와 5의 배수가 사용되는지를 분석할 수 있었다.

 

two(n): 21->10 -> 5 -> 2 -> 1->0

             +10   +5    +2   +1 

 

이런 느낌인 것이다!

 

간단하지만, 이 사이에 신기한 알고리즘이 있었다.