#include <stdio.h>
int main() {
int dec_num, bin[32];
while (dec_num) {
int bin_index = 0, sum = 1;
for(int i=0;i<32;i++) bin[i]=2;
while (dec_num != 1) {
bin[bin_index] = dec_num % 2;
dec_num = dec_num / 2;
bin_index++;
}
for (int out = 31; out >= 0; out--) {
if (bin[out] != 2) {
if (bin[out] == 1) {
sum++;
}
}
}
printf(" is %d (mod 2).\n", sum
); }
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAKIGludCBtYWluKCkgewogICAgaW50IGRlY19udW0sIGJpblszMl07CiAgICBzY2FuZigiJWQiLCAmZGVjX251bSk7Cgl3aGlsZSAoZGVjX251bSkgewogICAgICAgIGludCBiaW5faW5kZXggPSAwLCBzdW0gPSAxOwogICAgICAgIAogICAgICAgIGZvcihpbnQgaT0wO2k8MzI7aSsrKSBiaW5baV09MjsKICAgICAgICAKICAgICAgICB3aGlsZSAoZGVjX251bSAhPSAxKSB7CiAgICAgICAgICAgIGJpbltiaW5faW5kZXhdID0gZGVjX251bSAlIDI7CiAgICAgICAgICAgIGRlY19udW0gPSBkZWNfbnVtIC8gMjsKICAgICAgICAgICAgYmluX2luZGV4Kys7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIHByaW50ZigiVGhlIHBhcml0eSBvZiAxIik7CiAgICAgICAgCiAgICAgICAgZm9yIChpbnQgb3V0ID0gMzE7IG91dCA+PSAwOyBvdXQtLSkgewogICAgICAgICAgICBpZiAoYmluW291dF0gIT0gMikgewogICAgICAgICAgICAgICAgcHJpbnRmKCIlZCIsIGJpbltvdXRdKTsKICAgICAgICAgICAgICAgIGlmIChiaW5bb3V0XSA9PSAxKSB7CiAgICAgICAgICAgICAgICAgICAgc3VtKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcHJpbnRmKCIgaXMgJWQgKG1vZCAyKS5cbiIsIHN1bSk7CiAgICAgICAgc2NhbmYoIiVkIiwgJmRlY19udW0pOwogICAgfQp9