Problem Setter: Soumik Rakshit

Jadoo, the space alien entrusted with the equation of life, crash landed on Earth while being chased by his arch nemesis the Anti-monitor. On Earth, he met Abhik to whom he extended his hand of friendship. But Abhik, being a snob refused Jadoo's friendship, due to his short and fat figure. Enraged by Abhik's refusal, Jadoo decided to show Abhik his power.

He gave Abhik two numbers X and Y and asks him to find out X raised to Y. Although Abhik is good in designing, he is afraid of mathematical problems. Being a good friend of Abhik, help him to find out the solution.

INPUT: The input consists of two space seperated integers X and Y.

OUTPUT:The output consists of a single number which is the result modulo 10^9+7.

CONSTRAINTS: 1<=X<=10^10, 1<=Y<=10^10