洛谷 P3803 FFT
思路:FFT模板
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const double PI = acos(-1);
const int N = 1e7 + 7;
int n, m;
int res, ans[N];
int limit = 1;// 补齐的2的整数幂N
int L;// 二进制的位数
int R[N];// 二进制翻转
struct Complex
{
double x, y;
原创
2022-01-09 17:46:45 ·
505 阅读 ·
0 评论