Modular Exponentiation

Category: Math & Number Theory

Difficulty: intermediate

Description: Fast power with modulo

Time Complexity: O(log n)

Space Complexity: O(1)

Related LeetCode Problems

• 50. Pow(x, n) (Medium)
• 372. Super Pow (Medium)
• 897. Increasing Order Search Tree (auxiliary) (Easy)
• 976. Largest Perimeter Triangle (auxiliary) (Easy)
• 1239. Maximum Length of a Concatenated String with Unique Characters (auxiliary) (Hard)
• 986. Interval List Intersections (auxiliary) (Medium)