From 1fc5dd0a03e2ef9140760ceaccc0c8c304623a28 Mon Sep 17 00:00:00 2001 From: ilmfan <77287124+ilmfan@users.noreply.github.com> Date: Wed, 14 Jul 2021 22:23:16 +0500 Subject: [PATCH] Create 1006. Clumsy Factorial.py --- LeetCode/Problems/1006. Clumsy Factorial.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 LeetCode/Problems/1006. Clumsy Factorial.py diff --git a/LeetCode/Problems/1006. Clumsy Factorial.py b/LeetCode/Problems/1006. Clumsy Factorial.py new file mode 100644 index 0000000..81795a1 --- /dev/null +++ b/LeetCode/Problems/1006. Clumsy Factorial.py @@ -0,0 +1,19 @@ +class Solution: + def clumsy(self, n: int) -> int: + if n < 6 or n == 6: + if n == 6: + return 8 + elif n == 5: + return 7 + elif n == 4: + return 7 + elif n == 3: + return 6 + elif n == 2: + return 2 + elif n == 1: + return 1 + else: + return 0 + else: + return n*(n-1)//(n-2)+(n-3)-2*((n-4)*(n-5)//(n-6))+Solution().clumsy(n-4)