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

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

请计算$C_k=\sum (a_i\times b_{i-k})$，其中$k\le i<n$，并且有 $n\le 10^5$。 a，b中的元素均为小于等于100的非负整数。

输入 Input

第一行一个整数$n$，接下来$n$行，每行两个数，依次表示$a_i,b_i(0\le i<n)$。

输出 Output

输出$n$行，每行一个整数，第$i$行输出$C_{i-1}$。

样例输入 Sample Input

5
3 1
2 4
1 1
2 4
1 4

样例输出 Sample Output

24
12
10
6
1

我一看，哇！一个卷积！
FFT优化，时间复杂度$O(n{\log }_{2}n)$
Code

2、BZOJ2179 FFT快速傅里叶（我去这SBT还是权限题？？？）
题目描述不想打了，就是一个大整数乘法，整数有$6\times 10^4$位。
我一看，哇！大整数乘法。
接着FFT，时间$O(n{\log }_{2}n)$。
Code

3、UOJ#34 多项式乘法
我一看，哇！多项式乘法！
直接做就好了，时间$O(n{\log }_{2}n)$。
Code

4、HDOJ1402 A*B Problem Plus
我一看，哇！还是大整数乘法！
时间复杂度$O(n{\log }_{2}n)$
Code