7.1 Rent Dispute

Score: 30pts

Time Limit: 1.00 sec

Ram had rented his flat to some students for Rupees \(x\) per month under the condition that each month they do not pay the rent, the total rent would be rent due multiplied by itself. For example if they pay the rent a month late they would have to pay \(x\) * \(x\). If the students do not pay the rent for \(y\) months, calculate the total rent due.

Constraints

\(1 \leq x \leq 100\)

Input Format

The first line and only line contains \(x\) and \(y\) which denotes the rent per month and the number of months taken to pay the rent

Output Format

Print the total rent that the students would have to pay. (Print the rent as modulo \(10^{9} + 7\) as the rent can be large)

Example 1

Input:

20 2

Output:

160000

Explanation:

After 1 month the rent would be 20 * 20 = 400.

After 2 months the rent would be 400 * 400 = 160000

20 2

Output:

160000

Explanation:

After 1 month the rent would be 20 * 20 = 400.

After 2 months the rent would be 400 * 400 = 160000

Example 2

Input:

10 3

Output:

100000000

Explanation:

After 1 month the rent would be 10 * 10 = 100.

After 2 months the rent would be 100 * 100 = 10000

After 3 months the rent would be 10000 * 10000 = 100000000

10 3

Output:

100000000

Explanation:

After 1 month the rent would be 10 * 10 = 100.

After 2 months the rent would be 100 * 100 = 10000

After 3 months the rent would be 10000 * 10000 = 100000000