摘要：void nnt(int a[],int len,int on) { for(int i=0;i<len;i++) if(i<r[i]) swap(a[i],a[r[i]]); for(int i=1;i<len;i<<=1) { int wn=mod_pow(3,(mod-1)/(i<<1)); 阅读全文

摘要：题目大意： https://www.luogu.org/problemnew/show/P3338 题解 #include <bits/stdc++.h> #define N 300005 #define PI acos(-1.0) using namespace std; struct cpx { 阅读全文

摘要：题目大意： 给定l，输入两个位数为l的数A B 输出两者的乘积 FFT讲解 这个讲解蛮好的 就是讲解里面贴的模板是错误的 struct cpx { double x,y; cpx(double _x=0.0,double _y=0.0) { x=_x; y=_y; } cpx operator -( 阅读全文