__builtin_clz

int __builtin_clz(unsigned long long int a){
	int res=0;
	while(!(a&0x80000000)){///0x80000000 = 1ll<<31
		res++;
		a<<=1;
	}
	return res;
}