可被 5 整除的二进制前缀

题目描述：
给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。

返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。

示例 1：

输入：[0,1,1]
输出：[true,false,false]
解释：
输入数字为 0, 01, 011；也就是十进制中的 0, 1, 3 。只有第一个数可以被 5 整除，因此 answer[0] 为真。
--------------------------------------------------------------------------
一开始我想的是把每一个二进制数换算成十进制，然后在进行除余操作。测试时用的数据不多，当然没问题，提交的时候问题来的，如果二进制超过64就已经溢出了。然后看了一下别人的代码，就5 6行，我写了10几20几行还是个错的，?。然后我想这其中肯定有什么规律，我从低位开始，每增加一位，对5取余会增加多少。

从低到高分别是。。。128 64 32 16 8 4 2 1
取余之后分别是。。。3     4    2   1  3 4 2 1

四个一循环，然后这4个加起来又可以被5整除。所以我用将这四个数用一个数组按这个顺序存下来，再用二进制数组的长度对4取余得到的数，作为下标从这开始，然后自增，依次取出一个数进行运算。
代码如下：

bool* prefixesDivBy5(int* A, int ASize, int* returnSize)
{
    int i;
    int flag;
    int data[4] = {3, 4, 2, 1};
    int sum = 0;
    bool* result = (bool*)malloc(sizeof(bool) * ASize);
    *returnSize = ASize;
    flag = ASize % 4;//先二进制数字数组长度对4取余
    for(i = 0; i < ASize; i++)
    {
    	sum += A[i] * data[flag];//flag用来标记该位的值对5取余之后的结果
    	flag++;
    	flag %= 4;
    	if(sum % 5 == 0)
    	{
    		result[i] = true;
		}
		else
		{
			result[i] = false;
		}
	}
	return result;
}

可是我这个还是很长，看了下别人的代码，直接取数累加，加完之后再乘以2对5取余，然后一直循环就行。顿时感觉自己菜的不行?。

bool* prefixesDivBy5(int* A, int ASize, int* returnSize)
{
    int i;
    int sum = 0;
    bool* result = (bool*)malloc(sizeof(bool) * ASize);
    *returnSize = ASize;
    for(i = 0; i < ASize; i++)
    {
    	sum += A[i] 
    	if(sum % 5 == 0)
    	{
    		result[i] = true;
		}
		else
		{
			result[i] = false;
		}
		sum = (sum * 2) % 5;
	}
	return result;
}

讲到这想起之前安大复试的一个题目也是这样，直接加肯定会溢出，只有在计算的时候同时进行除余才行。安大机试2018 斐波拉且数列