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

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

class Solution {
   public List<Boolean> prefixesDivBy5(int[] A) {
        List<Boolean> ans = new ArrayList<Boolean>();
        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;
    }
}

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

原文：https://www.cnblogs.com/cznczai/p/11150330.html