FFT 模板 大數相乘

大數乘法

基準時間限制：2 秒 空間限制：131072 kb 分值: 80

難度：5級演算法題

給出2個大整數a,b，計算a*b的結果。

input

第1行：大數a

第2行：大數b
(a,b的長度 <= 100000，a,b >= 0）

輸出a * b

123456

234567

28958703552

#include#include#include#includeusing namespace std;

const double pi = acos(-1.0);
//複數結構體
struct complex
complex operator +(const complex &b)
complex operator -(const complex &b)
complex operator *(const complex &b)
};/*
* 進行fft和ifft前的反轉變換。
* 位置i和 （i二進位制反轉後位置）互換
* len必須去2的冪
*/void change(complex y,int len)
if(j0)
len--;
for(int i=len;i>=0;i--)
printf("%c",sum[i]+'0');
printf("\n");
}return 0;
}

大數相乘模板

兩個長度長於50000的數相乘 include include include include include using namespace std const double pi acos 1.0 複數結構體 struct complex complex operator const compl...

大數相乘模板

大數相乘模板 如下 include include define max 100 char a max b max int aa 10005 len aa儲存相乘後的結果，len來相乘後的儲存資料的長度 正序 void multplay y max 10 z max 2 10 int len1,le...

大數相乘 大數相加

大數相乘 大數相乘 1 include includeint main int ans i while lb 0 int cnt j for i 0 i 0 i if e i break 去除前面多餘的0 if i 1 else 當結果是0的時候 printf 0 printf n return 0...