Numbers at Most N Given Digit Set

Given a set of allowed digit characters and a bound n, count the positive integers less than or equal to n that can be written using only those digits, with no leading zeros.

Count all valid numbers with fewer digits than n, then walk the digits of n from the left, adding the numbers that are smaller at each position and stopping when the current digit is not allowed.