P8022 [ONTAK2015] Cięcie

给定一个长度为 $k$ 的数字串 $N$ 以及三个**质数** $p, q, r$，请你将 $N$ 划分为三段非空字符串，使得第一段能被 $p$ 整除，第二段能被 $q$ 整除，第三段能被 $r$ 整除，且每一段都不含前导 $0$。 注：**单独的 $0$ 是允许的**。

第一行，四个整数 $k, p, q, r$； 第二行，长度为 $k$ 的数字串 $N$。

输出一个整数，即合法的划分方案的总数。

对于 $100\%$ 的数据，$1 \leq k \leq 10^6$，$2015 < p, q, r \leq 10^5$，$p, q, r$ 为**质数**。