Luogu 3245 大数
Posted jklover
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Luogu 3245 大数相关的知识,希望对你有一定的参考价值。
Luogu 3245 大数
- 开始就想 (10) 进制 (hash) ,(Hash(r)equiv Hash(l-1)cdot 10^{r-l+1}) ,感觉没什么美妙的性质啊...
- 然后把 (hash) 换个方向,先加低位,再加高位,就成了 (frac {Hash(l)-Hash(r+1)} {10^{n-r}}equiv 0) ,似乎,就很美妙了?
- 当 (P ot=2,5) 时,下面的分母有逆元,那么只能是 (Hash(l)equiv Hash(r+1)) ,就变成了在一段区间内问相同元素的对数,离散化之后,用莫队可以解决.
- 当 (P=2,5) 时,一段区间内仅有以 (P,0) 结尾的串符合条件,计数相当简单.
以上是关于Luogu 3245 大数的主要内容,如果未能解决你的问题,请参考以下文章