单点时限: 2.0 sec
内存限制: 256 MB
在 0 和 1 组成的长度为 $n (1 \leqslant n \leqslant 31)$的字符串中,统计包含 $m (1 \leqslant m \leqslant n)$个连续 1 子串的字符串的个数。
本题有多组测试数据。每组测试数据占一行,含 $n$ 和 $m$,表示字符串的长度和连续 1 的个数。n=-1
和 m=-1
表示输入结束。
对每组测试数据,在一行中输出统计出的字符串的个数。
1 1 2 1 3 1 4 3 10 3 10 5 20 10 20 15 31 20 31 1 -1 -1
1 3 7 3 520 112 6144 112 13312 2147483647