Deep_Dark_FAntasy♂

基本数论、组合...

Codeforces(3) 博弈论(3) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 基本数论、组合数学（排列组合，容斥等）（共1篇）

同余方程

先看题目：https://ac.nowcoder.com/acm/problem/16563解题思路：exgcd模板题，求ax≡1(mod b)，可以写为方程的形式 ax = yb + 1, 即 ax - by = 1，这个符号可以塞到y里，令k=-y，就还是二元线性方程的形式了 —— ax + b...

exgcd 同余方程二元线性方程

2020-06-26

1 625