Search⌘ K
AI Features

Nth Magical Number

Explore methods to find the nth magical number, a positive integer divisible by either of two given numbers. Learn to apply mathematical reasoning and modulo operations for efficient coding solutions in this lesson.

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 109+710^9+7 ...