hdu2035快速幂取模

与hdu1061快速幂取模一致。

import java.util.Scanner;

public class hdu2035 {
    public static int quickmi(int x,int y){
        int ans = 1;
        while (y!=0){
            if (y%2==1){
                ans = (ans%1000)*(x%1000)%1000;
                x = (x%1000)*(x%1000)%1000;
                y = y/2;
            }else{
                x = (x%1000)*(x%1000)%1000;
                y = y/2;
            }
        }
        return ans;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int n = sc.nextInt();
            int m = sc.nextInt();
            if (n==0&&m==0){
                break;
            }
            System.out.println(quickmi(n,m));
        }
    }
}