一些有意思的模板

while (n){    n &= (n-1);    r++;}

这是用来快速计算有有几个一的个数。