# 2004

3개의 포스트

백준 - 알고리즘 기초 1/2 ( 300 - 수학 1 )

백준 알고리즘 기초 강의에 명시된 문제를 풀이한 포스트입니다 1. 10430번 - 나머지 2. 2609번 - 최대공약수와 최소공배수 3. 1978번 - 소수 찾기 4. 1929번 - 소수 구하기 5. 6588번 - 골드바흐의 추측 6. 10872번 - 팩토리얼 7. [1676번 - 팩토리얼 0의 개수](https://www.acmicpc.n

2022년 7월 31일
·
0개의 댓글
·
post-thumbnail

백준 - 조합 0의 개수(2004)

문제 $n \choose m$의 끝자리 $0$의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. 출력 첫째 줄에 $n \choose m$의 끝자리 $0$의 개수를 출력한다. 예제 입력 1 예제 출력 1 정답 참고한 블로그 링크

2022년 7월 12일
·
0개의 댓글
·

2019 winter PS --version Basic (day20)

백준 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 끗

2020년 1월 13일
·
0개의 댓글
·