diff options
Diffstat (limited to 'cses/TrailingZeros/test.py')
| -rwxr-xr-x | cses/TrailingZeros/test.py | 19 |
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)}") |
