Day_Dreamer_D's Blog

摘要： 题目描述 求：$c_k=\sum(a_i\times b_{i-k})$。 推导 一般卷积是和一定，然而这个是差一定，于是我们考虑把 $b$ 反过来（其实反 $a$ 也可以）。 则 $c_k=\sum^{n-1}{i=k}(a_i\times b{n+k-i})$。 令 $d_k=\sum^{n-1 阅读全文

摘要： 前置知识：$(a+b)\equiv(a\bmod p+b\bmod p)\pmod{p}$。 同余定理使用后不能再修改数字。那么为了能用这个公式，我 们倒序处理每个数字。 定义 $d_i$ 为 $10$ 的位数 $-1$ 次幂对 $10^9+7$ 取模的值（数 $i$ 经转化后的位数），$b_i$ 阅读全文