import java.util.Scanner;

public class Arbitrary_Mod_2007 {
    public static void log(Object obj) {
        System.out.println(obj.toString());
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = 10000000;
        long h = (long) Math.floor(Math.pow(sc.nextLong(),sc.nextLong()));
        log(x);
        log(h%x);
    }
}