Search⌘ K
AI Features

Solution: Nth Magical Number

Solution: Nth Magical Number asks for the nth positive integer divisible by either of two given numbers, returning the result modulo a large prime.

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.

Constraints:

  • 1≤1 \leq n ≤109\leq 10^9

  • ...