![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
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原创 2021-08-06 22:19:28 · 250 阅读 · 0 评论 -
【多项式】拉格朗日插值
洛谷 - 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;原创 2021-08-06 19:57:46 · 241 阅读 · 0 评论 -
Gym - 102861N - Number Multiplication (分解质因数、Miller_Rabin、Pollard_Rho)
分解质因数、Miller_Rabin、Pollard_Rho原创 2021-05-24 21:52:38 · 446 阅读 · 0 评论 -
中国剩余定理(CRT)
前置芝士:乘法逆元、exgcd原创 2021-03-27 21:13:31 · 182 阅读 · 1 评论 -
乘法逆元
拓展欧几里得(exgcd)、费马小定理 + 快速幂、线性递推原创 2021-03-27 19:52:17 · 125 阅读 · 0 评论 -
gcd & exgcd
gcd & exgcd原创 2021-03-26 17:59:20 · 202 阅读 · 0 评论