摘要:
一阶线性同余方程 给定 \(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)