题目详情题解（0）讨论（0）提交记录（0）

A22567.三素数数

普及+/提高

通过率：0%

时间限制：1.00s

内存限制：128MB

题目描述

蛟川书院的一道练习题QAQ
如果一个数的所有连续三位数字都是大于100的素数，则该数称为三素数数。比如113797是一个6位的三素数数。

输入格式

一个整数n（3 ≤ n ≤ 10000），表示三素数数的位数。

输出格式

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

输入输出样例

  • 输入#1

    4

    输出#1

    204

说明/提示

区域动归QAQ

首页