Create count-collisions-of-monkeys-on-a-polygon.py

kamyu104 · Jan 30, 2023 · c6be1bb · c6be1bb
1 parent ed56363
commit c6be1bb
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/Python/count-collisions-of-monkeys-on-a-polygon.py b/Python/count-collisions-of-monkeys-on-a-polygon.py
@@ -0,0 +1,12 @@
+# Time:  O(logn)
+# Space: O(1)
+
+# combinatorics, fast exponentiation
+class Solution(object):
+    def monkeyMove(self, n):
+        """
+        :type n: int
+        :rtype: int
+        """
+        MOD = 10**9+7
+        return (pow(2, n, MOD)-2)%MOD