https://www.acmicpc.net/problem/2004 : 문제 - 조합 0의 개수
https://pastebin.com/gQnY0Etx : 지금 하고 있는 방식
https://pastebin.com/gcKjx8sw : 한번 풀어봤던 방식, 구글링의 풀이 방식입니다.
입력 25 12 하면 2가 나와야 하는데, 위에 방식으로 하면 -20이 나와요.
결론적으로 n!까지의 2,5개수를 더해주고 m!과 (n-m)!까지의 2,5 개수를 빼준 다음
2,5의 최소값을 출력하면 되는건데 같은 방식 같은데 뭘 잘못생각하고있는지 모르겠습니다..
m! 이하 i의 배수의 개수를 세려면 n/i가 아니라 m/i를 해줘야 하는 거 아님? n-m!도 마찬가지고.
m과 n-m은 n이하의 숫자이니까 i가 m과 n-m에 도달하고부터 더이상 빼주지않는데 아직 잘모르겠습니다.. - dc App
성공코드는 불필요하게 포문돌리는것같아서 포문을 1번돌리는식으로 접근해봤어요 근데안되네요ㅠㅠ - dc App
뭔가 착각한 것 같은데 nCm의 2의 개수는 (n!의 2의 개수) - (m!의 2의 개수) - (n-m!의 2의 개수)니까, 이걸 어떻게 구할지 생각해서 다시 짜보면 이해될 듯
후 바보같은 짓을 했군요 감사합니다!! ㅇㅇ님