#include <stdio.h>
int main()
{
unsigned long int dnum;
int rem,parity,l,i,j,num,t;
int s[1000];
while(scanf("%lu", &dnum)==1)
{
num=dnum;
parity=0;
l=0;
while(dnum>0)
{
rem = dnum%2;
l=l+1;
if(rem==1)
parity=parity+1;
dnum = dnum / 2 ;
}
for(i=0;i<l;i++)
{
rem = num%2;
s[i]=rem;
num = num / 2 ;
}
printf("The parity of ");
for(i=l-1;i>=0;i--)
printf("%d",s[i]);
printf(" is %d (mod 2).\n",parity);
}
return 0;
}
No comments:
Post a Comment