Utility Function to convert N to its binary representation
string convertToBinary ( int n ) { string ans ; while ( n ) { char rem = char ( n % 2 + '0' ) ; ans . push_back ( rem ) ; n /= 2 ; } reverse ( ans . begin ( ) , ans . end ( ) ) ; return ans ; }