Count Collisions of Monkeys on a Polygon

1
2
3
4

class Solution:
    def monkeyMove(self, n: int) -> int:
        mod = 10 ** 9 + 7
        return (pow(2, n, mod) - 2) % mod