4fd800b3a8 2011-02-23        kinaba: int bitcnt(LL x)
4fd800b3a8 2011-02-23        kinaba: {
4fd800b3a8 2011-02-23        kinaba: 	int c = 0;
4fd800b3a8 2011-02-23        kinaba: 	for(; x; x>>=1)
4fd800b3a8 2011-02-23        kinaba: 		c += x&1;
4fd800b3a8 2011-02-23        kinaba: 	return c;
4fd800b3a8 2011-02-23        kinaba: }