Merge pull request encrypted-def#69 from hehehwang/master

encrypted-def · web-flow · commit edb03300fe36 · 2021-07-25T15:33:57.000+09:00
Update 2004.cpp
diff --git a/0x12/solutions/2004.cpp b/0x12/solutions/2004.cpp
@@ -1,11 +1,25 @@
-// Authored by : BaaaaaaaaaaarkingDog
+// Authored by : heheHwang
 // Co-authored by : -
-// http://boj.kr/****************
+// http://boj.kr/11adde96fad94208aa79c918e89e3a9e
 #include <bits/stdc++.h>
 using namespace std;
+typedef long long ll;
 
-int main(void){
+ll n, m, two, five;
+ll find(ll num, int p){
+  ll rtn = 0, div = p;
+  while (num / div) {
+    rtn += (num / div);
+    div *= p;
+  }
+  return rtn;
+}
+int main(void) {
   ios::sync_with_stdio(0);
   cin.tie(0);
-  
+
+  cin >> n >> m;
+  two = find(n, 2) - find(m, 2) - find((n - m), 2);
+  five = find(n, 5) - find(m, 5) - find((n - m), 5);
+  cout << min(two, five);
 }
diff --git a/workbook/0x12.md b/workbook/0x12.md
@@ -1,6 +1,6 @@
 # 수학
 
-![100%](https://progress-bar.dev/9/?scale=38&title=progress&width=500&color=babaca&suffix=/38)
+![100%](https://progress-bar.dev/10/?scale=38&title=progress&width=500&color=babaca&suffix=/38)
 
 [문제집 링크](https://www.acmicpc.net/workbook/view/8174)
 
@@ -29,7 +29,7 @@
 | 2960 | [에라토스테네스의 체](https://www.acmicpc.net/problem/2960) | - |
 | 9613 | [GCD 합](https://www.acmicpc.net/problem/9613) | - |
 | 1057 | [토너먼트](https://www.acmicpc.net/problem/1057) | - |
-| 2004 | [조합 0의 개수](https://www.acmicpc.net/problem/2004) | - |
+| 2004 | [조합 0의 개수](https://www.acmicpc.net/problem/2004) | [정답 코드](../0x12/solutions/2004.cpp) |
 | 1292 | [쉽게 푸는 문제](https://www.acmicpc.net/problem/1292) | - |
 | 1790 | [수 이어 쓰기 2](https://www.acmicpc.net/problem/1790) | - |
 | 3036 | [링](https://www.acmicpc.net/problem/3036) | - |
