hdoj2035快速幂


#include<iostream>

using namespace std;

int main(void)

{

int i,a,b,temp;

while(cin>>a>>b&&(a||b))

{

temp=1;

for(i=1;i<=b;i++)

{

temp=temp*a%1000;//输出A^B最后三位表示的整数，即除1000取余

}

cout<<temp%1000<<endl;//这里还要再取一次余

}

}

/*这道题目要用到数论的知识（快速幂），简单的说就是

要计算只包含加法、减法和乘法的整数表达式

除以正整数n的余数，可以在每步计算之后对n取余，结果不变,

*/