import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class Arbitrary_Mod_2007{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] il = br.readLine().split(" ");
        BigInteger p = new BigInteger(il[0]);
        BigInteger q = new BigInteger(il[1]);
        BigInteger g = new BigInteger("10000000000");
        System.out.println(g);
        System.out.println(p.modPow(q,g));
    }
}