【新生寒训】day 16 gcd、线性同余方程

【新生寒训】day 16 gcd、线性同余方程

今日小题

https://atcoder.jp/contests/abc134/tasks/abc134_e
https://atcoder.jp/contests/abc134/tasks/abc134_f
(第二题还是挺难想的，实在没思路了可以戳题解)

gcd、线性同余方程

数论小白都能看懂的线性方程组及其解法
OI-wiki 数论基础
OI-wiki gcd
OI-wiki 线性同余方程

选学：
算法学习笔记(8)：拓展欧几里得
万能欧几里得算法
浅谈类欧几里得算法

算法学习笔记(37): 线性基
算法学习笔记(38): 高斯消元

相关题单 + 拓展练习

https://www.luogu.com.cn/problem/P1516
可以自己找一些线性基和 $exgcd$ 的题做