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

这道题不难 按照int正常解答的话 后面会出现溢出的情况 所以要想想怎么解决溢出问题
可被5整除的数 最后一位一定是0 或者是 5 才可以被整除
而前面的部分是没有意义的数 所以我们只留下最后一位就行 用%10

class Solution {
 
    public List<Boolean> prefixesDivBy5(int[] A) {
        List<Boolean> arr = new ArrayList<Boolean>();
    	int count = 0;
        for(int i = 0 ; i < A.length; i++ ) {
        	count += A[i];
        	count *= 2;
        	count %= 100;
        	if(count%5 == 0) {
        		arr.add(true);
        	}
        	else arr.add(false);
        }
        return arr;
    }
    
    
}