8277: BZOJ4277：[ONTAK2015]Ciecie
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定一个长度为k的数字串N以及三个质数p,q,r，请你将N划分为三段非空字符串，使得第一段能被p整除，第二段能被q整除，第三段能被r整除，且每一段都不含前导0。 注意：单独的0是允许的。
输入格式
第一行包含四个正整数k,p,q,r(3<=k<=1000000,2015<=p,q,r<=100000)。 第二行为一个长度为k的数字串N。
输出格式
输出一个整数，即合法的划分方案的总数。
样例输入
19 2017 2027 2029 2017202741127832029
样例输出
2
提示
没有写明提示
题目来源
By Claris