P3531.第2题-数字你好香
题目内容
给定一个非负整数 s ，定义一个 香香的正整数 为由数字 (1−9) 组成正整数，其数位之和恰好等于 s 。请计算所有香香的正整数的总数，并对 (109+7) 取模。
输入描述
每个测试文件均包含多组测试数据。第一行输入一个整数 T(1≦T≦104) 表示测试用例数；
接下来 T 行，每行输入一个整数 s(0≦s≦2×105) 。
输出描述
对于每组测试数据，输出一个整数，表示所有香香的正整数的数量对 (109+7) 取模的结果。
样例1
输入
3
0
1
3
输出
0
1
4
说明
在这个样例中，s=3 时合法正整数有：
-
"3”；
-
"12"；
-
“21”；
-
"111"。共 4 个。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
