Day 132: Is Binary Number Multiple of 3.cpp

int isDivisible(string s){
	    int sum = 0, x = 1;
	    for(int i = s.length() - 1; i >= 0; i--){
	        if((s[i] - '0') == 1){
	            sum = (sum + x) % 3;
	        }
	        x = (x * 2) % 3;
	    }

	    if(sum == 0) return 1;
	    return 0;
	}