#1201

Ugly Number III

expert · 1135 · lc medium +32 · verified · 31.3% accepted · 1,318 likes · top 9%

Description

A positive integer is called "ugly" if it is divisible by at least one of a, b, or c.

Given integers n, a, b, and c, find and return the n^th ugly number.

Example 1:

Input: n = 3, a = 2, b = 3, c = 5

Output: 4

Explanation: The ugly numbers are 2, 3, 4, 5, 6, 8, 9, 10... The 3rd is 4.

Example 2:

Input: n = 4, a = 2, b = 3, c = 4

Output: 6

Explanation: The ugly numbers are 2, 3, 4, 6, 8, 9, 10, 12... The 4th is 6.

Example 3:

Input: n = 5, a = 2, b = 11, c = 13

Output: 10

Explanation: The ugly numbers are 2, 4, 6, 8, 10, 11, 12, 13... The 5th is 10.

Code

1

2

3

class Solution:
    def nthUglyNumber(self, n: int, a: int, b: int, c: int) -> int:

class Solution:
    def nthUglyNumber(self, n: int, a: int, b: int, c: int) -> int: