zhltao

笔记

未归档(3) 游记(1) 题解(9)

/ 注册

全部文章 / 笔记（共2篇）

扩展欧几里得算法

#include <cstdio> int x, y, a, b; void exgcd(int a, int b){ if(b == 0) { x = 1, y = 0; return ; } exgcd(b, a % b); int xx = x, yy = y;...

数论数学

2020-03-03

0 347

FFT 瞎讲

浅谈FFT 多项式的表示首先学习两种多项式的表达法系数表达法点值表达法系数表达法比如一个 \(n\) 次多项式 \(A(x)\) 他有 \(n + 1\) 项于是设每一项的系数为 \(a_i\) 则有 \(A(x) = \sum _{i = 0}^ n a_i ...

FFT 数学

2020-04-04

0 520