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


int main() {
int a, b;
cin >> a >> b;
int d = a;
  for(int i=1; i < b; i++)
  {
   a *= d;
  }
int c = 10000000;
a = a % c;
cout << c << endl;
cout  << a <<endl;
}