#P2359. 三素数数

    ID: 1368 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>动态规划dp高级数据结构洛谷原创素数判断质数筛法

三素数数

题目背景

蛟川书院的一道练习题QAQ

题目描述

如果一个数的所有连续三位数字都是大于100的素数,则该数称为三素数数。比如113797是一个6位的三素数数。

输入格式

一个整数n(3 ≤ n ≤ 10000),表示三素数数的位数。

输出格式

一个整数,表示n位三素数的个数m,要求输出m除以10^9 + 9的余数。

4
204

提示

区域动归QAQ