HDOJ2035 人见人爱A^B (快速幂取模问题）

这道题目要用到数论的知识。

简单的说就是要计算只包含加法、减法和乘法的整数表达式除以正整数n的余数，可以在每步计算之后对n取余，结果不变。

#include<iostream>using namespace std;int main(){    int a,b,tmp;    while(scanf("%d%d",&a,&b)!=EOF){           if(a==0&&b==0)              return 0;           tmp=1;            for(int i=1;i<=b;i++){                     tmp=tmp*a%1000;//输出A^B最后三位表示的整数，即除1000取余                                       }                        printf("%d\n",tmp%1000);//这里还要再取一次余            }    }