LC-1018. Binary Prefix Divisible By 5

class Solution {
public:
    vector<bool> prefixesDivBy5(vector<int>& nums) 
    {
        vector<bool> ans;
        int curr = 0;
        for(auto n : nums)
        {
            curr = (curr*2+n)%555;   // here module of 5 is done to avoid integer overflow. We can module the curr with any multiple of 5(that wont change curr)
            if(curr%5 == 0) ans.push_back(true);
            else ans.push_back(false);
        }
        return ans;
    }
};