// No.2007 Arbitrary Mod (Easy)
package main

import (
	"fmt"
	"math"
	"math/big"
)

func main() {
	var a, n int64
	fmt.Scan(&a, &n)

	m := math.Pow10(18)
	fmt.Println(int(m))

	b1 := big.NewInt(a)
	b2 := big.NewInt(n)
	x := b1.Exp(b1, b2, big.NewInt(int64(m)))
	fmt.Println(x)
}