07420. 数字组合计数 未做

给定一个数字集合（每个元素是 1 ~ 9 中的一个数字，互不相同）。用集合里的数字组成正整数（每一位都必须是集合里的数字，可以有重复位），问能组成多少个不超过 $N$ 的数？

第一行一个整数 $N$。
第二行一个数字串（每个字符是 1 ~ 9），表示可用的数字集合。

一行一个整数：不超过 $N$ 的、只用集合内数字组成的正整数个数。

$1\le N\le 10^9$，$1\le \text{集合大小}\le 9$。