P3589 [POI 2015] KUR
题目描述
给定 $n,a,b,p$，其中 $n,a$ 互质。
定义一个长度为 $n$ 的 01 串 $c_0c_1\cdots c_{n-1}$，其中 $c_i$ 等于 0 当且仅当 $(ai+b) \bmod n < p$。
给定一个长为 $m$ 的小 01 串，求出小串在大串中出现了几次。
输入格式
无
输出格式
无
说明/提示
**【样例解释】**
----
原题名称：Kurs szybkiego czytania