1
已解决
张恩泽
高级天翼
高级天翼
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)