[ZJOI2014]力[卷积,FFT]
题目
给出个数,给出的定义如下:
令,求.
数据范围:
分析
先考虑的情况,即有四个数
考虑序列,.考虑卷积m即为上述序列相乘的形式,以序列分别为生成函数的前k项系数(其余项系数为0),答案即为的系数,以FFT优化即可.注意精度.
#include <cstdio>
#include <iostream>
#include <algorithm...
原创
2018-09-11 19:51:40 ·
225 阅读 ·
0 评论