From d938077e94d7877b1c3a2811afe4769c5e15ee63 Mon Sep 17 00:00:00 2001 From: Minsoo Kim Date: Tue, 23 May 2023 22:01:02 +0900 Subject: [PATCH 1/2] preimage size of factorial zeroes function --- .../preimage_size_of_factorial_zeroes_function.py | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 minsoo/leetcode/preimage_size_of_factorial_zeroes_function.py diff --git a/minsoo/leetcode/preimage_size_of_factorial_zeroes_function.py b/minsoo/leetcode/preimage_size_of_factorial_zeroes_function.py new file mode 100644 index 0000000..480bddf --- /dev/null +++ b/minsoo/leetcode/preimage_size_of_factorial_zeroes_function.py @@ -0,0 +1,14 @@ +# https://leetcode.com/problems/preimage-size-of-factorial-zeroes-function/solutions/117821/four-binary-search-solutions-based-on-different-ideas/ +# ref: https://leetcode.com/problems/preimage-size-of-factorial-zeroes-function/solutions/117821/four-binary-search-solutions-based-on-different-ideas/ + + +class Solution: + def preimageSizeFZF(self, k: int) -> int: + m = 305175781 + while m > 0: + if k == 5 * m: + return 0 + k %= m + m = (m - 1) // 5 + + return 5 From c0f727029e5ff7f06b0d0f7396557421dd2c58c8 Mon Sep 17 00:00:00 2001 From: Minsoo Kim Date: Tue, 23 May 2023 22:05:17 +0900 Subject: [PATCH 2/2] url fixed --- minsoo/leetcode/preimage_size_of_factorial_zeroes_function.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/minsoo/leetcode/preimage_size_of_factorial_zeroes_function.py b/minsoo/leetcode/preimage_size_of_factorial_zeroes_function.py index 480bddf..b90c426 100644 --- a/minsoo/leetcode/preimage_size_of_factorial_zeroes_function.py +++ b/minsoo/leetcode/preimage_size_of_factorial_zeroes_function.py @@ -1,4 +1,4 @@ -# https://leetcode.com/problems/preimage-size-of-factorial-zeroes-function/solutions/117821/four-binary-search-solutions-based-on-different-ideas/ +# https://leetcode.com/problems/preimage-size-of-factorial-zeroes-function/ # ref: https://leetcode.com/problems/preimage-size-of-factorial-zeroes-function/solutions/117821/four-binary-search-solutions-based-on-different-ideas/