//注意，对于int 型, 左移没事，右移注意符号位，应改为unsigned int
int add(int a,int b)
{
int c;
while(c=a&b)//保留当前要进位的位, 为0表示无进位
{
a = a^b;//异或是无进位的加法
b=c<<1; //左移相当于进位
}
return a^b;//无进位则异或等同于加法
}
int mul(int a,int b)
{
int c, i;
c= 0;//累加器
for( i =0; i<32 ;i++)
{
if(b&(1<<i))
c = add(c , a << i)
}
}
int minus(int a, int b)
{
return add(a,-b);
}
//循环移n位 a = (a<<n)||(a>>32-n) 注意是逻辑右移
unsigned int int_p(unsigned int a ,unsigned int b)
{
int i;
unsigned int m=0;
for(i=1;i<=32; i=add(i,1))// i++也用到了加法呢
{
m = m<<1 | a>>31; //把a左移进m直到 m >= b, 则可商1
a = a<<1;
if( m >= b)
{
m = minus(m,b);
a = add(a , 1);
}
}
return a;
}