StaffDynamic Programming
Count Beautiful Numbers
You are given two positive integers, l and r. A positive integer is called beautiful if the product of its digits is divisible by the sum of its digits.
Return the count of beautiful numbers between l and r, inclusive.
Example 1
Input
l = 10, r = 20Output
2The beautiful numbers in the range are 10 and 20.
Example 2
Input
l = 1, r = 15Output
10The beautiful numbers in the range are 1, 2, 3, 4, 5, 6, 7, 8, 9, and 10.
Constraints
- 1 <= l <= r < 10^9