#abc158e. [abc158_e]Divisible Substring

[abc158_e]Divisible Substring

给定一个质数 PP 和一个字符串 ss

问有多少个 ss子串 tt 满足:将 tt 视为十进制整数后,这个数是 PP 的倍数。