leetcode1018

code

class Solution {
    
    
    public List<Boolean> prefixesDivBy5(int[] A) {
    
    
        int len = A.length;
        List<Boolean> res = new ArrayList<>(len);
        int sum = 0;
        for (int i = 0; i < len; i++) {
    
    
            sum = sum << 1;
            sum += A[i];
            sum %= 5;
            res.add(sum == 0);
        }
        return res;
    }
}