// raise a to n-th power and modulo MOD
package main

import (
	"fmt"
)

const MOD = 1000000007

func main() {
	var a, n int
	fmt.Scan(&a, &n)
	fmt.Println(MOD)
	fmt.Println(pow(a, n, MOD))
}

func pow(a, b, m int) int {
	ret := 1
	for b > 0 {
		if b%2 == 1 {
			ret = ret * a % m
		}
		b >>= 1
		a = a * a % m
	}
	return ret
}