Leetcode 1018. Binary Prefix Divisible By 5

Posted 2021-02-17 周洋的Blog

class Solution:
    def prefixesDivBy5(self, A: List[int]) -> List[bool]:
        ans,t = [],0
        for a in A:
            t = (t * 2 + a)%5
            ans.append(False if t else True)
        return ans