P11000 [蓝桥杯 2024 省 Python B] 数字串个数
题目描述
小蓝想要构造出一个长度为 $10000$ 的数字字符串,有以下要求:
1. 小蓝不喜欢数字 $0$,所以数字字符串中不可以出现 $0$;
1. 小蓝喜欢数字 $3$ 和 $7$,所以数字字符串中必须要有 $3$ 和 $7$ 这两个数字。
请问满足题意的数字字符串有多少个?这个数字会很大,你只需要输出其
对 $10^9 + 7$ 取余后的结果。
输入格式
无
输出格式
一行一个整数表示答案。