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

加入题单

上一题 下一题 算法标签: