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

int main() {
    long long int a,n;
    cin >> a >> n;
    long long int m = 987654321;
    long long int b = pow(a,n);
    long long int ans = b % m;
    cout << m << "\n" << ans << endl;
    return 0;
}