题目内容

在符文工坊中，符文师将刻有数字的符文石排成一列，构成一个符文序列。每块符文石上的数字取自 $1$ 到 $9$，代表其蕴含的能量。序列的总能量定义为所有符文石的能量之和。

给定一个非负整数 $S$，请计算总能量恰好为 $S$ 的符文序列有多少个（即仅由数字 $1$ 到 $9$ 组成的正整数）。答案可能很大，你需要输出对 $10^9+7$ 取模的结果。

数据规模：测试用例总数 $T$ 不超过 $10^4$，每个 $S$ 满足 $0 \le S \le 2 \times 10^5$。

输入描述

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写