New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

2225: [蓝桥杯2024初赛] 数字串个数

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：17 通过：4
提交提交记录统计

题目描述

小蓝想要构造出一个长度为10000 的数字字符串，有以下要求：
1) 小蓝不喜欢数字 0 ，所以数字字符串中不可以出现 0 ；
2) 小蓝喜欢数字 3 和 7 ，所以数字字符串中必须要有 3 和 7 这两个数字。
请问满足题意的数字字符串有多少个？这个数字会很大，你只需要输出其对 109 + 7 取余后的结果。