问题标题: 酷町堂:5039 C 数

1
0
已解决
张恩泽
张恩泽
高级天翼
高级天翼

5039   C 数 经验值:0

题目描述 Description

C-number是非负整数,其十进制形式包含子字符串“13”。例如,130和2613是C-number,但是143和 2639不是。输入一个整数n,你的任务是求出n位数的C-number的数量。请你输出最终答案模上100007的结果。

输入描述 Input Description

输入一个正整数n,表示n位数

输出描述 Output Description

输出对应n位数的C-number个数

样例输入 Sample Input

3

样例输出 Sample Output

19

数据范围及提示 Data Size & Hint

(1 <= n <= 100000)


0
已采纳
王子逸
王子逸
新手天翼
新手天翼

www

王子逸在2020-12-06 11:29:50追加了内容

马上上课就有了

0
0
0
0
我要回答