一个整数，知道位数，如何判断它是否能被3整除，不可以使用除法和模运算。

首先 3x=2^n+1时，仅当 n 为奇数才可能。因为2^n = 3x + (-1)^n，所以该问题就转化为了找到最后一个为1的位a，看看向前的一个1（b）和这个位的距离，如果为偶数的距离则不能整除，如果是奇数，去除b之后的位继续判断。