Atcoder ABC158

作者: ffacs 分类: Atcoder 发布时间: 2020-04-21 09:36

E

题意

求长度为$n$的数字串中,被素数$p$整除的子数字串的个数

解法

如果$p|n*10^{x}$,切$p\neq 2,5$ 那么$p|n$,那么从后往前维护$mod\ p$ 的后缀数,如果当前的余数是$x$,那么减去后面余数是$x$的就必定是$p$的倍数了.

注意$2,5$要分出来讨论

发表评论

电子邮件地址不会被公开。 必填项已用*标注