马蹄杯

题目描述 给定一个序列 我们可以修改该序列的任意一个数字，可以将变成，也可以将变成，注意不能删除或增加数字。 请问，修改不超过个数字能让给定的序列中不含有特定的一个子串的方案数有多少种，由于答案很大输出对以后的结果即可。 格式： 输入格式： 第1行2个整数，表示序列的长度和最多可修改的数字个数。 第2行个字符。 输出格式： 输出行，表示修改不超过个数字让给定的序列中不含有 110的方案数对以后的结果。 样例 1 输入： 5 2 11000 输出： 8 备注 【样例部分数据解释】 共有01000,10000,00000,10100,10010,10001,01001,01010这几种情况。 【数...