2854. 统计特定字串模式的个数

单点时限: 2.0 sec

内存限制: 256 MB

在 0 和 1 组成的长度为 $n (1 \leqslant n \leqslant 31)$的字符串中,统计包含 $m (1 \leqslant m \leqslant n)$个连续 1 子串的字符串的个数。

输入格式

本题有多组测试数据。每组测试数据占一行,含 $n$ 和 $m$,表示字符串的长度和连续 1 的个数。n=-1m=-1 表示输入结束。

输出格式

对每组测试数据,在一行中输出统计出的字符串的个数。

样例

Input
1 1
2 1
3 1
4 3
10 3
10 5
20 10
20 15
31 20
31 1
-1 -1
Output
1
3
7
3
520
112
6144
112
13312
2147483647

522 人解决,592 人已尝试。

824 份提交通过,共有 1309 份提交。

0.9 EMB 奖励。

创建: 9 年,6 月前.

修改: 1 年,9 月前.

最后提交: 3 天,21 小时前.

来源: 编程实践第3次考试

题目标签