- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- MS Excel
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
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
Advertisements