CF213B Numbers

Furik 喜欢编写各种各样的问题，尤其是那些他自己都无法解决的问题。你收到他出给 Rubik 的一道题目，现在 Rubik 要求你来解决它。 给定一个整数 $n$ 和一个长度为 $10$ 的数组 $a$，该数组下标从 $0$ 到 $9$。你的任务是统计满足以下性质的正整数的个数： - 该正整数的长度不超过 $n$； - 该正整数没有前导零； - 数字 $i$（$0\leq i\leq 9$）在这个正整数中至少出现 $a[i]$ 次。

第一行包含一个整数 $n$，满足 $1\leq n \leq 100$。 第二行包含 $10$ 个整数 $a[0]$，$a[1]$，...，$a[9]$，满足 $0\leq a[i]\leq 100$。各数字之间用空格分隔。

输出仅一行，表示答案对 $1000000007$（$10^9+7$）取余后的结果。

在第一个样例中，数字 $9$ 满足条件。 在第二个样例中，数字 $10$ 满足条件。 在第三个样例中，数字 $10$、$110$、$210$、$120$、$103$ 满足条件。实际上还有其它符合条件的数字，答案总共为 $36$。 由 ChatGPT 5 翻译