#include <bits/stdc++.h>
using namespace std;
//#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {
	int a,b,m;
	std::cin >> a>>b;
	m=2;
	int pow=std::pow(a,b);
	std::cout << m << '\n';
	std::cout << pow % m << '\n';
		return 0;
}