第十五届蓝桥杯\数字串个数\Python

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

排除法

 

​
cnt_1 = 1  #不包含0的集合数
cnt_2 = 1  #计算缺少3 or 7时的集合数
cnt_3 = 1  #同时缺少3和7时的集合数
for i in range(10000):
    cnt_1 *= 9
    cnt_2 *= 8
    cnt_3 *= 7

# ans =cnt - 只包含7不包含3 - 只包含3不包含7 - 不包含3不包含7
#只包含7不包含3 = cnt_2 - cnt_3 
print((cnt_1 - 2*(cnt_2 - cnt_3) - cnt_3) % (10**9 + 7))

​