if(p&1)是什么意思

这是 C 语言的逻辑判断语句，意思是：
如果变量 p 和 数值常量1 进行按位逻辑与（AND）运算后的结果是非零的，那么 ....

and  与
or     或

mov ax, 0011 1111 b
mov bx, 1111 1101 b  ;从左往右，从0到7数，这个0处在第6位
and  ax, bx   ;ax与bx，结果放在ax.  ax=0011 1101  ，运算后第6位被置0，其它位保持不变。

参与运算的两个数要是一样长，都是8位，或都是16位。每一位都参与运算：
          0 0 1 1    1 1 1 1
and   1 1 1 1    1 1 0 1 
----------------------------
结果   0 0 1 1    1 1 0 1
便于记忆：结果看上去同上下对应的每一位进行相乘的结果，如0*1=0，1*1=1


          0 1 1 0    0 0 0 0
or      1 0 1 0    0 0 0 0
----------------------------
结果   1 1 1 0    0 0 0 0

便于记忆：同上下对应的每一位进行相加的结果。如0+1=1， 1+1=2 (2理解成非0，不是0)

这些是逻辑运算，和算术运算（+-*/）一样，属于数学运算。
你怎么理解1+1=2 ？,这不好说，若说你有一个苹果，再给你一个，就可算出你有两个苹果。
你怎么理解1 and 0=0 ? ，不好说，若你说了一句真话，又说了一句假话，可算出你撒谎了。

其实只用了两句话来记住and与or
and:1=1+1（两者为1结果才为1）其余运算结果都是0
or:0=0+0（两者为0结果才为0）其余运算结果都1
我觉得这是一个很简单并且简洁的一个说明方式

 if (p & 1)        tmp *= a[i];
                    ++i;
                    p >>= 1;
         p和1:如果数字P的最后一位是二进制里的一，则P和1不等于零，进行if条件句。