小蓝想要构造出一个长度为 100001000010000 的数字字符串,有以下要求:
1.小蓝不喜欢数字 000,所以数字字符串中不可以出现 000;
2.小蓝喜欢数字 333 和 777,所以数字字符串中必须要有 333 和 777 这两个数字。
请问满足题意的数字字符串有多少个?这个数字会很大,你只需要输出其对 109+710^9+7109+7 取余后的结果。
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
在以下作业中:
其他DP
24蓝桥杯B组
注册一个 AlgoOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 AlgoOJ 通用账户