题目描述

给定一个质数 $P$ 和一个字符串 $s$。

问有多少个 $s$ 的子串 $t$ 满足：将 $t$ 视为十进制整数后，这个数是 $P$ 的倍数。

输入格式

三个数 $N,P,S$。其中 $N$ 是 $s$ 的位数，$s$ 在第二行。

输出格式

满足题目要求的数的个数。

4 3
3543

6

4 2
2020

10

20 11
33883322005544116655

68

数据范围

• $1\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $|S|\ =\ N$
• $2\ \leq\ P\ \leq\ 10000$