摘要：
一阶线性同余方程 给定 \(a,b,m\) ，求整数 \(x\) ，满足 \(ax\equiv b\ (mod \ m)\)。 这说明 \(ax-b\) 是 \(m\) 的倍数，设为 \(-y\) 倍，这就得到二元线性丢番图方程 \(ax+my=b\) 。 所以，求解一阶线性同余方程等价于二元线性丢 阅读全文
posted @ 2025-02-13 19:59
AKgrid
阅读(39)
评论(0)
推荐(0)
摘要：
董晓算法：G13 同余式 乘法逆元 费马小定理（通俗易懂） [AcWing876] 快速幂求逆元 876. 快速幂求逆元 - AcWing题库 题目描述 给定 \(n\) 组 \(a_i, p_i\)，其中 \(p_i\) 是质数，求 \(a_i\) 模 \(p_i\) 的乘法逆元，若逆元不存在则输 阅读全文
posted @ 2025-02-13 16:45
AKgrid
阅读(61)
评论(0)
推荐(0)
摘要：
二元线性丢番图方程 方程 \(ax+by=c\) 称为二元线性丢番图方程，其中 \(a,b,c\) 为常量，\(x,y\) 为变量，问方程是否有整数解。 该方程实际上是二维平面上的一条直线，无固定解，所以丢番图方程又称为不定方程。 在数论中，我们记 \((a,b)\) 为 \(a\) 和 \(b\) 阅读全文
posted @ 2025-02-13 14:47
AKgrid
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号