[boj] 1676 solved

haremeat · Nov 29, 2021 · 4a66553 · 4a66553
1 parent 05c2390
commit 4a66553
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/boj/1676.py b/boj/1676.py
@@ -0,0 +1,15 @@
+# 팩토리얼 0의 개수
+# 5의 개수를 구하면 된다.
+# 625부터는 500을 넘기니 셀 필요가 없다.
+
+import sys
+
+n = int(sys.stdin.readline())
+
+cnt1 = (n // 5)
+cnt2 = (n // 25)
+cnt3 = (n // 125)
+
+result = cnt1 + cnt2 + cnt3
+
+print(result)