Python | Fast > 99%
\nclass Solution:\n    def prefixesDivBy5(self, A: List[int]) -> List[bool]:\n        answer = [None] * len(A)\n        S = 0\n        for idx, i in enumerate(A
```\nclass Solution:\n    def prefixesDivBy5(self, A: List[int]) -> List[bool]:\n        answer = [None] * len(A)\n        S = 0\n        for idx, i in enumerate(A):\n            S <<= 1                           # bit shift left\n            S += i                            # add new least-sig bit\n            S %= 5                            # mod math to keep S small (big speed-up)\n            answer[idx] = S == 0\n        return answer\n```
['Python']