You've successfully subscribed to The Poor Coder | Hackerrank Solutions
Great! Next, complete checkout for full access to The Poor Coder | Hackerrank Solutions
Welcome back! You've successfully signed in.
Success! Your account is fully activated, you now have access to all content.
Hackerrank - Power - Mod Power
Solution

Hackerrank - Power - Mod Power Solution

Beeze Aal
Beeze Aal

So far, we have only heard of Python's powers. Now, we will witness them!

Powers or exponents in Python can be calculated using the built-in power function. Call the power function  as shown below:

>>> pow(a,b) 

or

>>> a**b

It's also possible to calculate .

>>> pow(a,b,m)  

This is very helpful in computations where you have to print the resultant % mod.

Note: Here,  and  can be floats or negatives, but, if a third argument is present,  cannot be negative.

Note: Python has a math module that has its own pow(). It takes two arguments and returns a float. Frankly speaking, we will never use math.pow().

Task
You are given three integers: , , and , respectively. Print two lines.
The first line should print the result of pow(a,b). The second line should print the result of pow(a,b,m).

Input Format
The first line contains , the second line contains , and the third line contains .

Constraints


Sample Input

3
4
5

Sample Output

81
1

Solution in Python

a,b,c = (int(input()) for i in range(3))
print(pow(a,b), pow(a,b,c), sep="\n")