A2856. 三素数数
编程题
普及+/提高
知识点
题目描述
蛟川书院的一道练习题QAQ
如果一个数的所有连续三位数字都是大于100的素数，则该数称为三素数数。比如113797是一个6位的三素数数。
如果一个数的所有连续三位数字都是大于100的素数，则该数称为三素数数。比如113797是一个6位的三素数数。
输入格式
一个整数 $n(3\le n\le 10000)$，表示三素数数的位数。
输出格式
一个整数，表示 $n$ 位三素数的个数 $m$，要求输出 $m$ 除以$10^{9} + 9$的余数。
输入输出样例
输入 #1
4
输出 #1
204
说明/提示
区域动归QAQ