aboutsummaryrefslogtreecommitdiff
path: root/cses/IntroductoryProblems/TrailingZeros/test.py
diff options
context:
space:
mode:
authoromagdy7 <omar.professional8777@gmail.com>2022-11-03 19:21:07 +0200
committeromagdy7 <omar.professional8777@gmail.com>2022-11-03 19:21:07 +0200
commitb79a55ceee2f4532ef6621f9d86c6c61543ce6c9 (patch)
treecf015978b31dc39fbcd35ef4d92e9ffc9fa9322f /cses/IntroductoryProblems/TrailingZeros/test.py
parent7c46e26fc0eea8ccbbd2fb22bd822bcf59dee563 (diff)
downloadcompetitive-programming-b79a55ceee2f4532ef6621f9d86c6c61543ce6c9.tar.xz
competitive-programming-b79a55ceee2f4532ef6621f9d86c6c61543ce6c9.zip
Added some problems
Diffstat (limited to 'cses/IntroductoryProblems/TrailingZeros/test.py')
-rwxr-xr-xcses/IntroductoryProblems/TrailingZeros/test.py19
1 files changed, 19 insertions, 0 deletions
diff --git a/cses/IntroductoryProblems/TrailingZeros/test.py b/cses/IntroductoryProblems/TrailingZeros/test.py
new file mode 100755
index 0000000..3f46e57
--- /dev/null
+++ b/cses/IntroductoryProblems/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)}")