weifeng2356的博客

洛谷 - P1919 【模板】A*B Problem升级版（FFT快速傅里叶）// FFT// Luogu P1919 a*b problem#include <bits/stdc++.h>using namespace std;struct Complex { double x, y; Complex(double _x = 0.0, double _y = 0.0) { x = _x; y = _y; } Comple

洛谷 - P4781 【模板】拉格朗日插值// Luogu P4781 拉格朗日插值#include <bits/stdc++.h>#define ll long long#define N 2003#define MOD 998244353llusing namespace std;int n;ll k, x[N], y[N];ll ans = 0ll;ll qpow(ll a, ll b, ll p = MOD) { ll res = 1; a %= p;

分解质因数、Miller_Rabin、Pollard_Rho

前置芝士：乘法逆元、exgcd

拓展欧几里得（exgcd）、费马小定理 + 快速幂、线性递推

gcd & exgcd