Python Program for Modular Exponentiation

Given three numbers x, y and z, our task is to calculate (x^y) % z

Example

Input:  x = 2, y = 3, p = 3
Output: 2

Explanation : 2^3 % 3= 8 % 3 = 2.

Algorithm

Step 1: Input three numbers.
Step 2: then we use pow() to calculating power and % for modular.
Step 3: display result.

Example Code

x = int(input("Enter First Value ::>"))
y = int(input("Enter Second Value ::>"))
z= (int)(1e9+7) 
# pow function use
d = pow(x, y) % z 
print ("Value Is=",d) 

Output

Enter First Value ::> 2
Enter Second Value ::> 3
Value Is= 8