下面是用C++写的程序，我看不懂
    希望谁能帮我将它翻译为c语言的程序，并解释一下：先谢谢了


   程序：
  while(u)
    {
        if(u&1)
            s=(s*t)%n;
        u>>=1;
        t=(t*t)%n;
    }
   主要就是其中"&"与"u>>=1"这儿不明白

前一个是位运算符与..后一个等于u=u>>1

晕，本来就是c的。。。只不过用了两个位运算符。。。

我是学习C语言的，与运算我知道，可是“>>”的意思我还是不明白啊……
能说明白点吗

嗯？？？
能解释解释吗，我是学习C没多久，所以……

u>>=1  相当于u/=2, u=u/2

if(u&1)   相当于if(u%2)

U>>=1不一定就是U/=2
可能会有符号拓展的