Fast and Simple C++
\nvector<bool> prefixesDivBy5(vector<int>& A) {\n\tint val=0;\n\tvector<bool> res(A.size());\n\tfor(int i=0;i<A.size();i++)\n\t{\n\t\tval=val*2+A[i];\n\t\tif(va
```\nvector<bool> prefixesDivBy5(vector<int>& A) {\n\tint val=0;\n\tvector<bool> res(A.size());\n\tfor(int i=0;i<A.size();i++)\n\t{\n\t\tval=val*2+A[i];\n\t\tif(val%5==0)\n\t\t\tres[i]=true;\n\t\tval=val%5;\n\t}\n\treturn res;\n}\n```
[]