/*
编写一个递归算法，求解m的n次方。
我们一般求解m的n次方，一般使用n个m相乘的办法来求解。
其实我们还可以使用另外一种更有效率的办法求解这个问题。
我们知道一个数的0次方等于1，一个数的1次方等于该数本身。
如果一个数的n次方的n可以被2整数，我们可以将求解的问题，
分解为m的(n/2)次方乘以m的(n/2)次方。如果不能被2整除，
则可以将问题求解转变为m乘以m的（n-1）次方，
通过这个递归的办法，我们可以很快的分解求出问题。
编写代码如下：
*/
unsigned long myPow(int m, int n)
{
unsigned long tmp;
if(n == )
return ;
if(n == )
return m;
if(n % == ){
tmp = myPow(m, n/);
return tmp*tmp;
}
else{
return m*myPow(m, n-);
}
}
下面的是AC过的
/*
人见人爱“^ B 时间限制：2000/1000 MS（JAVA /其他）内存限制：三万二千七百六十八分之六万五千五百三十六K（Java /其他的）
总提交（S）：16529接受提交（）：11706 问题说明
求ā^ B的最后三位数表示的整数。
说明：A ^ B的含义是“”的乙次方“ 输入
B = 0，则表示输入数据的结束，不做处理。 产量
对于每个测试实例，请输出A ^乙的最后三位表示的整数，每个输出占一行。 采样输入
2 3
12 6
6789 10000
0 0 样本输出
8
984
1*/
#include<stdio.h>
int f(int m, int n, int p)
{
int k;
if(n==) return m%p;
k=f(m,n/,p);
return (k*k*(n%?m%p:))%p;
}
int main()
{
int m,n;
while(scanf("%d%d",&m,&n),n||m)
printf("%d\n",(f(m,n,))%);
return ;
}