55. Modular Exponentiation

Medium

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: base = 2, exponent = 10, modulus = 1000

Output: 24

Explanation: 2^10 mod 1000 = 1024 mod 1000 = 24

Example 2:

Input: base = 3, exponent = 4, modulus = 5

Output: 1

Explanation: (3^4) mod 5 = 81 mod 5 = 1

Example 3:

Input: base = 5, exponent = 0, modulus = 7

Output: 1

Explanation: Any number to the power of 0 is 1, so (5^0) mod 7 = 1 mod 7 = 1

Constraints:

•
•
•

Time Complexity

O(log n)

Space Complexity

O(1)

55. Modular Exponentiation

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

55. Modular Exponentiation

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases