求a^b

import java.math.BigInteger;
import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            BigInteger b1=sc.nextBigInteger();
            int b2=sc.nextInt();
            b1=b1.pow(b2);
            b1=b1.remainder(new BigInteger(1012+""));
            System.out.println(b1);
        }
            sc.close();
    }

}