我们判断一个数是奇数还是偶数，往往是通过取模%来判断的
if(5%2==1){
 printf("5是奇数\n"); 
}
if(6%2==0){
 printf("6是偶数\n"); 
}
我们还可以通过按位与&来计算，利用的是一个数末尾为1表示奇数，0表示偶数

一行一个非负整数n

一个整数，0表示偶数，1表示奇数

0 <= n <= 2^31  - 1

算法 位运算