Solved 1 problem from CSES

1 files changed, 19 insertions, 0 deletions

diff --git a/cses/TrailingZeros/test.py b/cses/TrailingZeros/test.py
new file mode 100755
index 0000000..3f46e57
--- /dev/null
+++ b/cses/TrailingZeros/test.py
@@ -0,0 +1,19 @@
+#!/usr/bin/env python3
+
+import sys
+
+sys.set_int_max_str_digits(16000)
+
+def fact(n):
+    ret = 1
+    for i in range(1, n + 1):
+        ret *= i;
+    return ret
+
+def count_zeros(n):
+    ln = len(str(n))
+    return ln - len(str(n).rstrip('0'))
+
+for i in range(1, 4001):
+    tmp = fact(i)
+    print(f"{i} : {count_zeros(tmp)} | {(i // 5) + (i // 25) + (i // 125)}")