UVA : 10931 - Parity

Link #UVA: 10931-Parity

#include <stdio.h>

int main()
{
  long long a[1000],num,i,j,sum;
  while((scanf("%lld",&num))==1){
        if(num==0)
        break;
        i=0;sum=0;
   while(num>0){
    a[i]=num%2;
    num=num/2;
    i++;
    }
    printf("The parity of ");
    for(j=i-1;j>=0;j--){
            if(a[j]==1)
            sum++;
        printf("%lld",a[j]);
    }
  printf(" is %lld (mod 2).\n",sum);

  }
 return 0;
}