#include <stdio.h>
int popcount_gcc(int n) {
return __builtin_popcount(n);
}
int popcount_7bits(int n) {
return (n >> 0 & 1)
+ (n >> 1 & 1)
+ (n >> 2 & 1)
+ (n >> 3 & 1)
+ (n >> 4 & 1)
+ (n >> 5 & 1)
+ (n >> 6 & 1);
}
int main() {
printf("%d %d %d\n", popcount_gcc
('a'), popcount_gcc
(127), popcount_gcc
(255)); printf("%d %d %d\n", popcount_7bits
('a'), popcount_7bits
(127), popcount_7bits
(255)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBwb3Bjb3VudF9nY2MoaW50IG4pIHsKICByZXR1cm4gX19idWlsdGluX3BvcGNvdW50KG4pOwp9CmludCBwb3Bjb3VudF83Yml0cyhpbnQgbikgewogIHJldHVybiAobiA+PiAwICYgMSkKICAgICsgKG4gPj4gMSAmIDEpCiAgICArIChuID4+IDIgJiAxKQogICAgKyAobiA+PiAzICYgMSkKICAgICsgKG4gPj4gNCAmIDEpCiAgICArIChuID4+IDUgJiAxKQogICAgKyAobiA+PiA2ICYgMSk7Cn0KaW50IG1haW4oKSB7CiAgcHJpbnRmKCIlZCAlZCAlZFxuIiwgcG9wY291bnRfZ2NjKCdhJyksIHBvcGNvdW50X2djYygxMjcpLCBwb3Bjb3VudF9nY2MoMjU1KSk7CiAgcHJpbnRmKCIlZCAlZCAlZFxuIiwgcG9wY291bnRfN2JpdHMoJ2EnKSwgcG9wY291bnRfN2JpdHMoMTI3KSwgcG9wY291bnRfN2JpdHMoMjU1KSk7CiAgcmV0dXJuIDA7Cn0K