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

能不能被5整除都看 看输入数字的最后一位是否为 0或者5 也就是最后一位是否能被整除
这道题很容易就溢出 所以我们仅包括最后几位即可

class Solution {
   public List prefixesDivBy5(int[] A) {
        List ans = new ArrayList();
        int temp = 0 ; 
        for(int i = 0 ; i < A.length ;i++) {
            temp = temp*2+A[i];
            temp %=100;

            if(temp %5==0) {
                ans.add(true);
            }
            else{
                ans.add(false);
            }
        }
        return ans;
    }
}