Input
The input consist of three integers A,B,C; 1<= A <=10000; 1<= B <=10^9; 1<=C<=10000; three 0 sign the end of the input
Output
The output will be a single integer——(A^B)%C. For example,A=2,B=4,C=5, then the result is (2^4)%5 = (2*2*2*2)%5 = 1.
我就是感觉B太大了不好处理。  
请各位指点应该怎么办得好，让我有个大致的思路来解决这道题。

有时间上的限制   就是还要考虑算法

这个好像还不错哦
不过有些地方不懂就是那个x&1是什么意思？
还有这是我看到的另外的一个函数int Solve(int A, int B, int C)
{
      int t = 1;
      while (B>0)
      {
               if (B&1) {  t *= A;   t %= C}
               A *= A;  A%=C;
               B  >>= 1;
       }
      return t;
}   不过我就是 if (B&1)和B  >>= 1; 这两个地方不怎么明白。能解释解释吗？详尽更好

你这个网站不怎么好看啊  还要注册才行啊

唉  这些语法问题  
不过现在有懂得多一点了，谢了。

真的不知道啊  我是初学者
不过这次经你介绍就知道了  谢了啊！

刚刚注册了一个帐号，真的不错，谢了。
    好好学习  我的C++