package main

import  . "fmt"
import . "math/big"

func main() {
	var a,n int64
	Scan(&a,&n)
	ba:=NewInt(a)
	bn:=NewInt(n)
	const m=1e8
	bm:=NewInt(m)
	ans:=ba.Exp(ba,bn,bm).Int64()
	Println(bm.Int64())
	Println(ans)
	
}