目录
问题:
思想:
代码:
问题:
Q:小蓝想要构造出一个长度为 10000 的数字字符串，有以下要求：
1) 小蓝不喜欢数字 0 ，所以数字字符串中不可以出现 0 ；
2) 小蓝喜欢数字 3 和 7 ，所以数字字符串中必须要有 3 和 7 这两个数字。
请问满足题意的数字字符串有多少个？这个数字会很大，你只需要输出其
对 10 9 + 7 取余后的结果。
思想:
因为第一个数字有 9 种可能，第二个数字也有 9 种可能，所有两位数字就有 9*9=81 种可能，第三个数字也有 9 种可能的话，三位数字就有 9*9*9=729 种可能，所有 10000 位数字，每个数字都有 9 种可能的话，总共就有 9 的 10000 编辑次方种可能.
2个8的1000方多减去一个3和7都有的次数,需要再加回来.
python可以进行高精度计算.
代码:
mod = 10**9+7
a = pow(9,10000)
b = pow(8,10000)
c = pow(7,10000)
ans = (a-2*b+c)%mod
print(ans)
