#P4277. [ONTAK2015]Cięcie
[ONTAK2015]Cięcie
[ONTAK2015] Cięcie
题目描述
给定长度为 的十进制数字串 ,以及三个质数 。在数字串中选两个切分位置,把整串依次分成三段非空连续子串。
三段作为十进制整数时,必须分别能被 整除。每段都不能有前导零,单独一个 0 合法。求满足条件的切法数。不同的两个切分位置构成不同的切法。
输入格式
第一行四个整数 。第二行一个长度为 的数字串 。
输出格式
输出一行一个整数,表示合法切法数。
样例 #1
样例输入 #1
19 2017 2027 2029
2017202741127832029
样例输出 #1
2
数据规模与约定
,, 都是质数。