力扣1018.可被 5 整除的二进制前缀

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