编程题
### 问题描述 在一个神奇的魔法王国中,小蓝和小桥正在打怪兽。这些怪兽都有一个共同的特性,就是它们的生命力很强,小蓝和小桥的攻击力无法独自击败它们。因此,他们需要合作才能打败这些怪兽。 小蓝和小桥需要你的帮助,来寻找这些怪兽的弱点。他们发现这些怪兽的弱点是在它们的身上有连续的 $k$ 个神秘符文,而这些符文的形状都是一个圆圈。小蓝和小桥需要找到这些符文,来攻击怪兽的弱点。 给你一个数字 $k$,以及一个由 $0$ 和 $1$ 组成的二进制字符串 $s$,请你编写一个程序,来计算 $s$ 中有多少个子串,包含恰好 $k$ 个 $1$。并求出该数量在模 $998244353$ 的因子个数。 ### 输入格式 第一行输入一个正整数 $k$,表示符文的数量 ($1 \leq k \leq 10^5$)。 第二行输入一个由 $0$ 和 $1$ 组成的二进制字符串 $s$($1 \leq |s|\leq 10^5$),表示怪兽身上的神秘符文。 ### 输出格式 输出仅一行,输出 $s$ 中包含恰好 $k$ 个 $1$ 的子串数量的因子个数。 ### 样例输入 ``` 1 101010 ``` ### 样例输出 ``` 4 ```
查看答案
赣ICP备20007335号-2