HDU 2035 人见人爱A^B

一天一水题。。

  

Problem Description

求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”

 

Input

输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。

 

Output

对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。

 

Sample Input

2 312 66789 100000 0

 

Sample Output

89841

//方法#1int f(int a, int b, int m){int t =1;    for(i=1;i<=b;i++)        t=(t*a)%m;return t;}//方法#2int pow_mod(int a, int b, int m){int ans = 1;while(b){if(b&1){ans = ans*a % m;b--;}b /=2;a = a*a % m;}return ans;}//方法#3int pow_mod(int a, int n, int m){    if(n==1) return a % m;    int x = pow_mod(a,n/2, m);    int ans = x*x % m;    if(n&1) ans = ans*a % m;    return ans;}/*#10MS    256K#215MS    228K#30MS    228K*/