#define _USE_MATH_DEFINES #include <iostream> //cin, cout #include <vector> //vector #include <algorithm> //sort,min,max,count #include <string> //string,getline, to_string #include <cstdlib> //abs(int) #include <utility> //swap, pair #include <deque> //deque #include <climits> //INT_MAX #include <bitset> //bitset #include <cmath> //sqrt, ceil. M_PI, pow, sin #include <ios> //fixed #include <iomanip> //setprecision #include <sstream> //stringstream #include <numeric> //gcd, assumlate #include <random> //randam_device #include <limits> //numeric_limits #include <time.h> //tm using namespace std; constexpr int64_t D_MOD = 1000000007; inline int64_t ModExp(int64_t b, int64_t e, int64_t m) { //bのe乗をmで割った余り int64_t ans = 1; while (e > 0) { if ((e & 1) == 1) { ans = (ans * b) % m; } e >>= 1; b = (b * b) % m; } return ans; } int main() { int64_t a, n; cin >> a >> n; int64_t ans = ModExp(a, n, D_MOD); cout << D_MOD << endl; cout << ans << endl; return 0; }