7.1 Rent Dispute
(RankList for this Question)
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

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

Log In to solve the Question