[FFT] FFT的一些无聊板子题

嗯终于开更FFT的题了，我好激动啊！！！
这一帖是比较无聊的板子题，直接上板子就有n倍经验了（骚年你还等什么！！！）
Let’s start
1、BZOJ2194 快速傅里叶之二（这SBT居然还是权限？？？）
题目描述 Description

请计算 Ck=∑(ai×bi−k) ，其中 k≤i<n ，并且有 n≤105 。 a，b中的元素均为小于等于100的非负整数。

输入 Input

第一行一个整数 n ，接下来 n 行，每行两个数，依次表示 ai,bi    (0≤i<n) 。

输出 Output

输出 n 行，每行一个整数，第 i 行输出 Ci−1 。

样例输入 Sample Input

5
3 1
2 4
1 1
2 4
1 4

样例输出 Sample Output

24
12
10
6
1

我一看，哇！一个卷积！
FFT优化，时间复杂度 O(nlog2n)
Code

2、BZOJ2179 FFT快速傅里叶（我去这SBT还是权限题？？？）
题目描述不想打了，就是一个大整数乘法，整数有 6×104 位。
我一看，哇！大整数乘法。
接着FFT，时间 O(nlog2n) 。
Code

3、UOJ#34 多项式乘法
我一看，哇！多项式乘法！
直接做就好了，时间 O(nlog2n) 。
Code

4、HDOJ1402 A*B Problem Plus
我一看，哇！还是大整数乘法！
时间复杂度 O(nlog2n)
Code