Solution: Nth Magical Number
Explore how to find the nth magical number divisible by either of two given integers by applying mathematical concepts and binary search. Understand the use of inclusion-exclusion to count divisible numbers and implement an efficient solution with optimal time complexity.
We'll cover the following...
We'll cover the following...
Statement
Given three integers n, a, and b, return the nth magical number.
A magical number is defined as a positive integer that is divisible by either a or b.
As the result may be very large, return it modulo
Constraints:
n...