diff options
| author | omagdy7 <omar.professional8777@gmail.com> | 2022-11-03 19:21:07 +0200 |
|---|---|---|
| committer | omagdy7 <omar.professional8777@gmail.com> | 2022-11-03 19:21:07 +0200 |
| commit | b79a55ceee2f4532ef6621f9d86c6c61543ce6c9 (patch) | |
| tree | cf015978b31dc39fbcd35ef4d92e9ffc9fa9322f /cses/IntroductoryProblems/TrailingZeros/test.py | |
| parent | 7c46e26fc0eea8ccbbd2fb22bd822bcf59dee563 (diff) | |
| download | competitive-programming-b79a55ceee2f4532ef6621f9d86c6c61543ce6c9.tar.xz competitive-programming-b79a55ceee2f4532ef6621f9d86c6c61543ce6c9.zip | |
Added some problems
Diffstat (limited to 'cses/IntroductoryProblems/TrailingZeros/test.py')
| -rwxr-xr-x | cses/IntroductoryProblems/TrailingZeros/test.py | 19 |
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)}") |
