P3589 [POI 2015 R2] 快速阅读课程 Speed reading course

给定 $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 串，求出小串在大串中出现了几次。

第一行包含整数 $n,a,b,p,m$（$2\leq n\leq 10^9$，$1\le p,a,b,m

一个整数，表示小串在大串中出现了几次。

**【样例解释】**  ---- 原题名称：Kurs szybkiego czytania