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 大数的主要内容,如果未能解决你的问题,请参考以下文章

大数运算

51 Nod 1005 大数加法Java大数乱搞,python大数乱搞

求解Catalan数,(大数相乘,大数相除,大数相加)

大数加法大数乘法

大数加法和大数乘法

51 Nod 1027 大数乘法Java大数乱搞