a*3 = (a<<1)+a.

所以我有印象bitwise比乘法快不少。我刚写了个小程序试验了
一下。(k/3)比(k&3)慢不少。一个时间是134100000，一个是
38000000。

#include <stdio.h>

main()
{
int i, j, k;

k=7000;
clock(0);
for(i=0; i<1000000000; i++)
// j = k/3;
j = k&3
printf("%d\n", clock());
}