FFT
关注
分享
扫一扫
lqybzx
123
展开
-
bzoj 2179: FFT快速傅立叶
Description给出两个n位10进制整数x和y，你需要计算x*y。Input第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。Output输出一行，即x*y的结果。Sample Input134Sample Output12数据范围：n贴个FFT的板子以后看原创 2015-06-12 16:29:30 · 593 阅读 · 0 评论 -
bzoj 2194: 快速傅立叶之二
Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k Input 第一行一个整数N,接下来N行，第i+2..i+N-1行，每行两个数，依次表示a[i],b[i] (0 Output输出N行，每行一个整数，第i行输出C[i-1]。Sample Input53 12 41 12 4原创 2015-06-13 15:40:16 · 821 阅读 · 0 评论