#include <bits/stdc++.h>
using namespace std;


int main() {
int a, b;
cin >> a >> b;
a = pow(a, b);
int c = 10000000;
a = a % c;
cout << c << endl;
cout  << a <<endl;
}