只看个位数即可
class Solution {
public:
vector<bool> prefixesDivBy5(vector<int>& A) {
vector<bool>ans;
int tmp = 0;
for(int i = 0;i<A.size();i++)
{
tmp = ((tmp<<1) + A[i])%10;
ans.push_back(tmp == 0 || tmp == 5);
}
return ans;
}
};