0

Given a number N. Count the number of digits in N which evenly divides N.

Note :- Evenly divides means whether N is divisible by a digit i.e. leaves a remainder 0 when divided.

Input: N = 12 Output: 2 Explanation: 1, 2 both divide 12 evenly

Expected Time Complexity: O(log N) Expected Space Complexity: O(1)

0 Answers0