#include<math.h>
class Solution {
public:
vector<bool> prefixesDivBy5(vector<int>& A) {
int l = A.size();
vector<bool> res(l);
int remain = 0;
for(int i=0;i<l;i++)
{
if(A[i]==1)
{
remain = (remain*2 + 1) %10;
}
else{
remain = (remain*2)%10;
}
//cout<<remain<<endl;
if(remain==0||remain==5)res[i]=true;
else res[i]=false;
}
return res;
}
};