1. 문제 확인
1676번: 팩토리얼 0의 개수
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
2. 문제 풀이
N!에서의 5의 개수를 세면 된다.
끝에 0으로 떨어지려면 2와 5가 되어야 한다.
근데, 2의 개수가 5의 개수보다 많을 것이 자명하므로,
5의 개수를 세어주면 된다.
'security > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 19단계 큐, 덱- 요세푸스 문제 0 (11866번) Python (0) | 2021.05.04 |
|---|---|
| 백준 알고리즘 19단계 큐, 덱- 카드2 (2164번) Python (0) | 2021.05.04 |
| 백준 알고리즘 16단계 수학 3 - 이항 계수 (11050번) C++ (0) | 2021.03.30 |
| 백준 알고리즘 16단계 수학 3 - 링 (3036번) C++ (0) | 2020.11.17 |
| 백준 알고리즘 16단계 수학 3 - 배수와 약수(5086) C++ (0) | 2020.11.17 |
댓글