Opérations sur les polynômes
Opérations de multiplication polynomiale
FFT
#include <iostream>
#include <vector>
#include <cmath>
#include <complex>
using namespace std;
const int MAX_SIZE = 1 << 20;
typedef complex<double> base;
void fft(vector<base>& a, bool invert) {
int n = a.size();
for (int i = 1, j = 0; i &l ...
Publié le 19 juin à 01h12