[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