洛谷P3245 大数 [HNOI2016] 莫队

正解:莫队 解题报告: 传送门 这题首先要发现一个结论,是这样儿的: 若p不是10的约数(即2和5) 时,当第i位到第n位组成的数%p==第j位到第n位组成的数%p,那么第i位到第j位上的数组成的数%p=0 试证如下: 记后缀数组num[i]:第i位到第n位构成的数,dat[i,j]:第i位到第j位构成的数 那么可以表示出dat[i,j-1]=(num[j]-num[i])*10j-i 因为现在已

>>阅读原文<<