BZOJ2179 FFT快速傅利葉

2022-05-20 18:40:17 字數 695 閱讀 4214

給出兩個n位10進製整數x和y,你需要計算x*y。

第一行乙個正整數n。 第二行描述乙個位數為n的正整數x。 第三行描述乙個位數為n的正整數y。

輸出一行,即x*y的結果。13

412資料範圍:

n<=60000

題解:板子題,敲板子~

#include #include #include #include #define pi acos(-1.0)

using namespace std;

struct cp

cp(){}

cp operator +(const cp a)const

cp operator -(const cp a)const

cp operator *(const cp a)const

}n1[1<<20],n2[1<<20];

int n;

char str[1<<20];

int ans[1<<20];

int rd()

while(gc>='0'&&gc<='9') ret=ret*10+gc-'0',gc=getchar();

return ret*f;

}void init(cp *a,int len)

}void fft(cp *a,int len,int f)

BZOJ 2179 FFT快速傅利葉(FFT)

description 給出兩個 n 位 10進製整數 x 和 y,你需要計算x y input 第一行乙個正整數 n 第二行描述乙個位數為 n的正整數 x 第三行描述乙個位數為 n的正整數 y n 60000 output 輸出一行,即x y 的結果。sample input1 3 4sample...

BZOJ2179 FFT快速傅利葉 FFT

給出兩個n位10進製整數x和y,你需要計算x y。第一行乙個正整數n。第二行描述乙個位數為n的正整數x。第三行描述乙個位數為n的正整數y。輸出一行,即x y的結果。13 412資料範圍 n 60000 fft模板題,做的時候注意處理一下進製和前導零就好 1 include2 include3 inc...

BZOJ 2179 FFT快速傅利葉

description 給出兩個n位10進製整數x和y,你需要計算x y。題目分析 fft裸題用來快速計算高精度的乘法,從n 2變成了n。其實不會,隨便抄了乙個模板。以後再慢慢學。include using namespace std const double pi acos 1.0 int rev...