try a try, ac is OK.

试一试，万一过了呢，毕竟江老师返回的结果是随机的呀。

江老师设置的随机规则是这样的，有一个正整数n，每次随机截取一段数，如果这一段数模$p$等于$m$那么，就返回AC，否则就...

(选出来的数可以有前导0)

现在你，搞到了这一串数以及$p$和$m$，你想知道，有多少种截取方式使得能返回AC.

第一行为一个长度为n的整数$(n\le 100000)$。
第二行为两个整数 $p, m$ 两个整数间用空格隔开 $(1\leq m \leq p\leq 100000)$。p为质数

一个整数，即能返回AC的方案数

01 % 11 = 1
012 % 11 = 1
1 % 11 = 1
12 % 11 = 1
23 % 11 = 1
34 % 11 = 1