Hardict的算法日记

题目 给出个数，给出的定义如下： 令，求. 数据范围: 分析 先考虑的情况,即有四个数 考虑序列,.考虑卷积m即为上述序列相乘的形式,以序列分别为生成函数的前k项系数(其余项系数为0),答案即为的系数,以FFT优化即可.注意精度. #include <cstdio> #include <iostream> #include <algorithm...

任意模的,即题目给定要求的取模的数的形式,或者小于需要的数值 如果假定作用长度为,系数的值不大于,则相乘后系数不大于. 如果我们取合适的多个模数(他们有相同的原根),使,同时我们得到分别以为模的作用系数,我们可以得到实际系数满足: ,由中国剩余定理通解,而 但这里由于的选取,会爆,故可以先求解 有,求出后即可得到 这里有个神奇的的乘法，根据的是,以及溢出后减法在模意义下的等价(不太确定...