It is audit day at the observatory of Starfall. Tomas spreads the counterweights records across the table and picks up a sharp pencil. Task: Read a and b and print a^b modulo 1000000007. Input format: One line with two space-separated integers a and b. Output format: Print a^b mod 1000000007. Constraints: 0 <= a,b <= 1000000000000000000.
Example 1:
Example 2:
Example 3:
Constraints:
0 <= a,b <= 1000000000000000000.
