#include<cmath>
#include<cstdio>
#include<vector>
#include<queue>
#include<cstring>
#include<iomanip>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
#define ll long long
#define inf 1000000000
#define mod 1000000007
#define N 350000
#define fo(i,a,b) for(i=a;i<=b;i++)
#define fd(i,a,b) for(i=a;i>=b;i--)
using namespace std;
const double pi = 3.141592653;
char s1[N>>1],s2[N>>1];
double rea[N],ina[N],reb[N],inb[N],ret[N],intt[N];
int i,len1,len2,lent,lenres,len;
int res[N>>1];
void Swap(double &x,double &y)
{
double t = x; x = y; y = t;
}
int rev(int x,int len)
{
int ans = 0,i;
fo(i,1,len) {ans<<=1; ans|=x&1; x>>=1;}
return ans;
}
void FFT(double *reA,double *
算法作业:FFT实现大数乘法
最新推荐文章于 2022-11-20 02:01:01 发布