Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- C#
- 오류
- dfs
- dynamic
- 재귀
- 기초
- Algorithm
- String
- W3Schools
- Unreal Engine 5
- loop
- python
- Class
- c++
- Programming
- UE5
- 백준
- parameter
- Material
- Basic
- Unity
- 시작해요 언리얼 2022
- w3school
- 파이썬
- guide
- DP
- Tutorial
- 프로그래밍
- 문제풀이
- github
Archives
- Today
- Total
목록2004 (1)
행복한 개구리
백준 22.03.23. 2004번 - 조합 0의 개수
n, m = map(int, input().split()) def FindTwoMultiple(a): t = 0 while a >= 2: t += a//2 a //= 2 return t def FindFiveMultiple(a): f = 0 while a >= 5: f += a//5 a //= 5 return f print(min(FindTwoMultiple(n)-FindTwoMultiple(m)-FindTwoMultiple(n-m), FindFiveMultiple(n)-FindFiveMultiple(m)-FindFiveMultiple(n-m))) 이것은 nCm을 의미합니다. nCm = n! / (m! * (n-m)! )입니다. nCm를 소인수분해 했을 때 (2 * 5)ⁿ 을 얼마나 갖는지 알아내는 문제..
Algorithm/BaekJoon
2022. 3. 23. 14:33