给定一个长度为k的数字串N以及三个质数p,q,r，请你将N划分为三段非空字符串，使得第一段能被p整除，第二段能被q整除，第三段能被r整除，且每一段都不含前导0。注意：单独的0是允许的。
3<=k<=1000000,2015<=p,q,r<=100000
题解
容易O(n)处理出p和r的前后缀，找到s1[i]=0(mod p)，s2[i]=0(mod r)的位置。
这时候还要再找到
(
i
,
j
)
(i,j)
(i,j)使得
因为p,q,r是大于2015的质数，
1
0
j
10^j
10j里都是2和5，所以可以无视掉，后面的Σ 前缀和就可以了。最后求的是
s
u
m
[
j
]
−
s
u
m
[
i
−
1
]
=
0
(
m
o
d
q
)
sum[j]-sum[i-1]=0\ (mod\ q)
sum[j]−sum[i−1]=0 (mod q)的个数，移项就是
s
u
m
[
j
]
=
s
u
m
[
i
−
1
]
(
m
o
d
q
)
，
i
<
=
j
sum[j]=sum[i-1]\ (mod\ q)，i<=j
sum[j]=sum[i−1] (mod q)，i<=j的个数，开个桶跑就行了，先全部扔进去，一边跑一边扔掉不能用的
i
i
i，然后累加起来就行了
366
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
