#include <iostream>
using namespace std;
long long p(long long x,long long y){
    long long c=x;
    long long i;
    for (i=0;i<y-1;i++){
        c*=x;
    }
    return c;
    
    
}
int main() {
    long long a,n;
    long long b;
    long long m=10000000;
    cin>>a>>n;
    b=p(a,n)%m;
    printf("%lld\n%lld\n",m,b);
    return 0;
    
}